你正在观看体育史上最重要的比赛。大洋洲编码队（Oceania Coders）正在离心大黄蜂杯（Centrifugal Bumble-Puppy）世界总决赛中对阵欧亚干扰者队（Eurasia Jammers）。不幸的是，由于过度期待导致睡眠不足，你在比赛期间睡着了！

记分牌目前显示着两队的得分，可能带有前导零（因为记分牌显示的位数是固定的）。在你睡觉时，记分牌上的一些灯被强力球击中损坏了，导致一个或两个得分中的一个或多个数字无法显示。

你认为比分接近的比赛更令人兴奋，因此你希望想象比分尽可能接近。你能以一种使两队得分的绝对差最小化的方式填补所有缺失的数字吗？如果存在多种方式达到最小绝对差，请选择使编码队得分最小化的方式。如果存在多种方式在达到最小绝对差的同时也使编码队得分最小化，请选择使干扰者队得分最小化的方式。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例由一行组成，包含两个长度相同的非空字符串 $C$ 和 $J$，仅由十进制数字和问号组成，分别代表你看到的编码队和干扰者队的得分。每个测试用例中至少包含一个问号。

输出格式

对于每个测试用例，输出一行 Case #x: c j，其中 $x$ 是测试用例编号（从 1 开始），$c$ 是将 $C$ 中的问号替换为数字后的结果，$j$ 是将 $J$ 中的问号替换为数字后的结果，使得 $c$ 和 $j$ 所代表的整数之间的绝对差最小。如果存在多个具有相同绝对差的解，请使用其中 $c$ 最小的解；如果存在多个具有相同绝对差且 $c$ 值相同的解，请使用其中 $j$ 最小的解。

数据范围

$1 \le T \le 200$。 $C$ 和 $J$ 的长度相同。

小型数据集（测试集 1 - 可见） $1 \le C$ 和 $J$ 的长度 $\le 3$。

大型数据集（测试集 2 - 隐藏） $1 \le C$ 和 $J$ 的长度 $\le 18$。

样例

样例输入 1

4
1? 2?
?2? ??3
? ?
?5 ?0

样例输出 1

Case #1: 19 20
Case #2: 023 023
Case #3: 0 0
Case #4: 05 00

说明

在样例 #4 中，请注意答案不能是 15 10；这虽然最小化了绝对差，但没有使编码队的得分最小化。答案也不能是 05 10；这虽然最小化了绝对差和编码队的得分，但没有使干扰者队的得分最小化。