LEGO搭积木

时间限制：0.5s

空间限制：2MB

Description

阿汪很喜欢玩lego牌的积木，一天他突发奇想，想用9种不同颜色的积木搭n个9*9的积木墙。为了展示其“文韬”，这个积木墙的排列有其规则（与数独相似，只不过是用颜色替换了数字）。阿汪已经摆了一部分了，可是小李这时候喊他去玩《崩坏：星穹铁道》，上线就送五星角色真理医生，他拥有非凡的单体攻击力，可以培养阿汪的“武略”。请聪明的小朋友们根据阿汪已经摆的部分，用程序输出n面墙应该如何填满（假设存在唯一解）。

Input Format

输入一个整数n，表示询问次数，输入n个由0-9之间的数组成的9*9矩阵，0表示为空

Output Format

输出为1-9之间的数组成的9*9矩阵

Data Range

输入为由0-9之间的数组成的9*9矩阵

Input Example #1

1
103000509
002109400
000704000
300502006
060000050
700803004
000401000
009205800
804000107

Output Example #1

143628579
572139468
986754231
391542786
468917352
725863914
237481695
619275843
854396127

Note

leo表示很赞同doge