数独是一类广受大众喜欢的填数游戏。最典型的数独由 $9 \times 9$ 的方格组成，其中会填入一些 $1 \sim 9$ 的数字。玩家需要补上剩余格子的数字，使得每个格子所在的行、列、小九宫格都包含有 $1 \sim 9$ 的数字，不重不漏。

现在小明已经做好了一些填好了所有数字的数独游戏题面，正准备挖空。但在此之前，他希望你帮忙检查一下 题面是否正确，即做好的题面是否每个格子都满足所在行、列、小九宫格都包含 $1\sim 9$。

输入格式

第一行输入一个数 $T$，表示小明已完成的数独题面个数。 之后每个题面输入共 $9$ 行，每行 $9$ 个数以空格隔开，表示填好的数独中的数字。

输出格式

输出共T行，每行一个字符串表示该数独题面是否正确。 正确输出 "YES"，错误则输出 "NO"。

输入样例

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

输出样例

YES
NO

数据范围

对于 $100\%$ 的数据，$1≤T≤5$，$1≤$ 每个数字 $≤9$。