Close Match (Large)

You are attending the most important game in sports history. The Oceania Coders are playing the Eurasia Jammers in the Centrifugal Bumble-Puppy world finals. Unfortunately, you were sleep deprived from all the anticipation, so you fell asleep during the game!

The scoreboard is currently displaying both scores, perhaps with one or more leading zeroes (because the scoreboard displays a fixed number of digits). While you were asleep, some of the lights on the scoreboard were damaged by strong ball hits, so one or more of the digits in one or both scores are not being displayed.

You think close games are more exciting, and you would like to imagine that the scores are as close as possible. Fill in all of the missing digits in a way that minimizes the absolute difference between the scores. If there is more than one way to attain the minimum absolute difference, choose the way that minimizes the Coders' score. If there is still more than one way, choose the way that minimizes the Jammers' score.

The first line of the input gives the number of test cases, $T$. $T$ test cases follow. Each test case consists of one line with two non-empty strings $C$ and $J$ of the same length, separated by a space. Both strings consist only of decimal digits and question marks, and represent the scores as you see them for the Coders and the Jammers, respectively. Each test case contains at least one question mark.

• $1 \le T \le 200$
• $C$ and $J$ have the same length.
• $1 \le$ (the length of $C$ and $J$) $\le 18$

For each test case, output one line containing Case #x: c j, where x is the test case number (starting from 1), c is $C$ with the question marks replaced by digits, and j is $J$ with the question marks replaced by digits, such that the absolute difference between the integers represented by c and j is minimized. If there are multiple solutions with the same absolute difference, use the one in which c is minimized. If there are multiple solutions with the same absolute difference and the same value of c, use the one in which j is minimized.

Print c and j with the same length as the input strings, including any leading zeroes.

In the fourth sample test case, the answer cannot be 15 10: that minimizes the absolute difference, but does not minimize the Coders' score. Nor can the answer be 05 10: that minimizes the absolute difference and the Coders' score, but does not minimize the Jammers' score.