Wildcard (Small)

Many operating systems let you use an asterisk * as a wildcard when you name a file. The asterisk matches any string, including the empty string.

Wildcards are often used to name several files at once, but they also make naming a single file easier. Say you want to name the file pascalisamazing. If no other file matches pascal*, that pattern alone names pascalisamazing. pascal* is much shorter than pascalisamazing, so it takes less typing.

Given two file names, find the shortest pattern that matches only one of them.

The first line has the number of test cases $T$. The $T$ test cases follow, two lines each. The first line of a test case has the first file name $A$, the second line has the second file name $B$. File names consist of lowercase letters only.

Constraints

• $1 \le T \le 100$
• $A$ and $B$ are different strings
• $A$ and $B$ are each at least 1 and at most 12 characters long

For each test case print one line in this format.

Case #X: Y

$X$ is the number of the test case and $Y$ is the shortest pattern that matches $A$ but does not match $B$. A pattern consists of lowercase letters and asterisks. If several shortest patterns exist, print the one with the fewest asterisks. If several still remain, print the first one in lexicographic order. Characters compare by their ASCII codes, and the asterisk is smaller than every lowercase letter.