题目描述

在yp去追求真爱后，肥鲶鱼自闭了，因此他去玩数独放松心情 下面就是一个数独

现在 肥鲶鱼交给你一个任务 你需要把一个数独转化为一个"肥鲇鱼的数独" 什么是"肥鲇鱼的数独"呢？ 我们给出以下定义

• 每行至少有两个数是相同的
• 每列至少有两个数是相同的
• 每个粗黑线方格（$3\times 3$的方格）至少有两个数是相同的

当然肥鲇鱼也不可能让你这么简单的完成任务，他规定至多可以修改9个数字

如果你发现这个数独并不能做到最多修改9个数字就变成"肥鲶鱼的数独"，那么你就输出"NO"（不带引号）

输入格式

第一行输入一个$T$ 表示测试用例的组数 后面每$9$行表示一个数独

输出格式

输出对应的答案，输出任意一种符合题意的答案即可（实在不懂看下面的提示）

样例

样例输入

1
154873296
386592714
729641835
863725149
975314628
412968357
631457982
598236471
247189563

样例输出

154873396
336592714
729645835
863725145
979314628
412958357
631457992
998236471
247789563

数据范围与提示

$1\leq t \leq 10000$

本题为Special Judge 也就是你只需要输出任意一种符合题意的结果就能通过本题