ACM1288题：数独是一种非常古老的游戏，其规则如下：



在一个9*9的方格中，每行都是从1到9不重复的数字，每列都是从1到9不重复的数字。即在9个互不重叠的3*3方格中放入从1到9的不重复的数字。



现在，方格中已经有些数字，游戏者需要填写剩下的数字使之满足上述要求。幸运的是，lyl已经把所有的数字都填好了，你只需要判断一下他填的是否正确就行了~

Input有多组输入数据，第一行为一个数字T，代表有T组输入数据 (0<T<=50)。

接下来为T组数据，每组测试数据为9*9的矩阵，其中的每个数字都在[0,1000]之间。

Output一共T行，每行对应一组数据的输出。

对于每组数据，如果它满足游戏规则就输出yes；否则输出no。-ACM1288 Question: Sudoku is a very old game, its rules are as follows: In a 9* 9 grid, each row is from 1-9 without repeating numbers in each column are not repeated from 1-9 figures. That placed from 1-9 without repeating a number in nine non-overlapping 3* 3 grid. Now, the grid has some numbers, players need to fill out the rest of the figures so as to meet the above requirements. Fortunately, lyl has put all the numbers are filled out, you just need to determine what he filled correctly on the line ~ Input multiple sets of input data, the first acts of a number of T, T representatives set of input data (0 <T<=50)。

接下来为T组数据，每组测试数据为9*9的矩阵，其中的每个数字都在[0,1000]之间。

Output一共T行，每行对应一组数据的输出。

对于每组数据，如果它满足游戏规则就输出yes；否则输出no。