3535. 数独游戏

 【题目描述】

今天是周六，而小彬上午没有课外辅导班，因此小彬决定玩些数独。他填完了一些数独，但不想再去一一检查，请你来帮助他。因为小彬不只填了一个数独，因此有可能有多个数独。

数独有81个格，9行9列；同时它还被分成9个大方格，每一个方格有9个小格，是3×3的，如下图所示：

而数独要求这九行，九列，九个大方格内只能填1~9，每个数字用一个。

下面请你来判断小彬填的数独是不是正确的。

【输入格式】

第一行，一个正整数T，表示有几个数独

后面紧接着9T行，每行9个正整数0~9，每九行为一个数独，每九行后有一个换行。

【输出格式】

T行，每行输出“yEs”或“nO”，分别代表它是数独或不是数独。

【输入样例】

2
1 2 3 4 5 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 4 5 6 7 8 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 7 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8

1 2 3 4 7 6 7 8 9
4 5 6 7 8 9 1 2 3
7 8 9 1 2 3 4 5 6
2 3 7 5 6 7 6 9 1
5 6 7 8 9 1 2 3 4
8 9 1 2 3 4 5 6 7
3 4 5 6 3 8 9 1 2
6 7 8 9 1 2 3 4 5
9 1 2 3 4 5 6 7 8

【输出样例】

yEs
nO

【数据规模与约定】