题目描述
最强大脑有一期节目是让嘉宾在全空数独上任意填上一个数和一种颜色，选手填出整个有色数独。我们现在讲这个任务交给你，为了简化问题，我们忽略颜色。相信你可以发现其中的奥妙。
即在一个全空数独中的一个方格中填入一个 $1$ ~ $9$ 的数字，你需要构造出整个数独。
每组数据输出任意一个合法解即可。
输入描述
第一行包含一个整数 $t$ ，表示有 $t$ 组数据。
每组数据包含三个整数 $y$ ， $x$ ， $d$ 。表示第 $y$ 行第 $x$ 列的数为 $d$ 。
输出描述
每组数据输出一个数独的解。
样例输入
1 1 2 7
样例输出
5 7 4 3 9 1 6 2 8 3 8 6 4 5 2 9 7 1 1 9 2 6 7 8 5 3 4 4 2 1 9 8 3 7 6 5 9 5 3 7 4 6 1 8 2 8 6 7 2 1 5 3 4 9 6 3 9 5 2 4 8 1 7 2 1 5 8 3 7 4 9 6 7 4 8 1 6 9 2 5 3
数据范围
$1$ <= $k$ <= $100$
$1$ <= $x$ , $y$ , $d$ <= $9$
