와일드카드 (Small)

많은 운영체제는 파일 이름을 지정할 때 별표 *를 와일드카드로 쓸 수 있게 해 준다. 별표는 빈 문자열을 포함한 임의의 문자열과 일치한다.

와일드카드는 여러 파일을 한꺼번에 지정할 때 자주 쓰지만, 파일 하나를 더 짧게 지정하는 데에도 쓸 수 있다. 예를 들어 pascalisamazing이라는 파일을 지정한다고 하자. pascal*에 일치하는 파일이 이것 말고 없다면 이 패턴만으로 pascalisamazing을 지정할 수 있다. pascal*은 pascalisamazing보다 훨씬 짧으므로 입력하기도 편하다.

파일 이름 두 개가 주어질 때, 한쪽에만 일치하는 가장 짧은 패턴을 구하라.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 두 줄씩 주어진다. 각 테스트 케이스의 첫째 줄에는 첫 번째 파일 이름 $A$가, 둘째 줄에는 두 번째 파일 이름 $B$가 주어진다. 파일 이름은 알파벳 소문자로만 이루어진다.

제한

• $1 \le T \le 100$
• $A$와 $B$는 서로 다른 문자열이다
• $A$와 $B$의 길이는 각각 1 이상 12 이하이다

각 테스트 케이스마다 다음 형식으로 한 줄씩 출력한다.

Case #X: Y

$X$는 테스트 케이스의 번호이고, $Y$는 $A$에는 일치하지만 $B$에는 일치하지 않는 가장 짧은 패턴이다. 패턴은 알파벳 소문자와 별표로 이루어진다. 가장 짧은 패턴이 여럿이면 별표의 개수가 가장 적은 것을 출력하고, 그래도 여럿이면 사전순으로 가장 앞선 것을 출력한다. 문자는 ASCII 코드값으로 비교하며, 별표의 코드값은 어떤 소문자보다도 작다.