题目描述

鸽子定义了一个新的九宫格，这个九宫格内只由 $0$ 和 $1$ 组成。鸽子认为，一个合法的九宫格为每行每列每个小方格（ $3\times3$ 为一个，共 $9$ 个）既有 $1$ 又有 $0$ 。现在，鸽子会给你一个没有填完的九宫格，你需要帮助鸽子判断给定的九宫格是否有唯一的填数方案使得填好后九宫格合法。

输入格式

第一行一个正整数 $T$ ，表示有 $T$ 组测试数据。

对于每组测试数据，输入一个 $9$ 行 $9$ 列的方阵，方阵内的数为 $0,1,2$ ，其中 $0,1$ 表示已填的数，$2$ 表示还未填。

输出格式

$T$ 行，每行输出 Yes 或 No 。

样例一

input

3
0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 2
0 0 2 0 0 2 0 0 1
0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 2
0 0 2 0 0 2 0 0 2
0 0 0 0 0 0 0 0 2
0 0 0 0 0 0 0 0 2
2 2 1 2 2 2 2 2 1
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0
1 0 0 0 0 1 0 0 0
0 1 0 0 1 0 0 1 0
0 0 1 1 0 0 0 0 0
0 0 0 1 0 0 0 0 1
0 1 0 0 1 0 0 1 0
0 0 0 0 0 1 1 0 0
0 0 1 0 0 0 1 0 0
0 1 0 0 1 0 0 1 0
1 0 0 0 0 0 0 0 1

output

Yes
No
Yes

限制与约定

对于所有数据，满足 $1\le T \le 10$。