司马懿是曹操手下最优秀的谋士之一。他喜欢自己玩一种有趣的游戏。它看起来像现代的数独，但规模更小。

实际上，司马懿玩的规则有所不同。首先，他尝试生成一个 $4 \times 4$ 的棋盘，使得每一行都包含 $1$ 到 $4$，每一列也都包含 $1$ 到 $4$。此外，他还确保如果我们将棋盘切分成四个 $2 \times 2$ 的小块，每一块也都包含 $1$ 到 $4$。

接着，他从棋盘上移除了若干数字，并交给另一个人去恢复。由于其他谋士不像司马懿那样聪明，司马懿总是确保棋盘只有唯一的一种恢复方式。

事实上，你能看到这个题目是因为你穿越到了三国时代。你可以通过恢复棋盘来让司马懿高兴并获得晋升。去完成它吧！！！

输入格式

输入的第一行包含测试用例的数量 $T$ ($1 \le T \le 100$)。接下来是 $T$ 个测试用例。 每个测试用例以一个空行开始，随后是 $4$ 行。每行包含 $4$ 个字符。每个字符代表对应单元格中的数字（为 '1'、'2'、'3' 或 '4' 之一）。'*' 表示该数字已被司马懿移除。

保证棋盘有且仅有一种恢复方式。

输出格式

对于每个测试用例，输出一行 "Case #x:"，其中 $x$ 是测试用例编号（从 $1$ 开始）。然后输出 $4$ 行，每行 $4$ 个字符，表示恢复后的棋盘。

样例

输入 1

3

****
2341
4123
3214

*243
*312
*421
*134

*41*
**3*
2*41
4*2*

输出 1

Case #1:
1432
2341
4123
3214
Case #2:
1243
4312
3421
2134
Case #3:
3412
1234
2341
4123