题目描述

众所周知，涉及数独的题都不会是很难的题目，所以这道题也很简单。

$3 \times 3$ Sudoku Puzzle：每行，每列，$9$ 个 $3\times 3$ 的子矩阵中 $1\sim 9$ 的每个数恰好出现一次。现在给一个正确的 Sudoku Puzzle 和一个 Unsolved Puzzle，问是否可以将 Unsolved Puzzle 空的格子填满后通过给定的 $5$ 种操作得到那个 Sudoku Puzzle。操作共有 $5$ 种：

1. 顺时针或逆时针旋转整个 $9\times 9$ 方格；
2. 交换任一个 column segment 中的任意两列；
3. 交换任意个 row segment 中的任意两行；
4. 交换任意两个 row segments 或 column segments；
5. $1\sim 9$ 的数字作一个置换。

输入格式

• 第一行 $T$ 为测试组数，对于每组数据会先输出 $9\times 9$ 的 Sudoku Puzzle，再输出 $9\times 9$ 的 Unsolved Puzzle，每组测试数据之间有一空行。

输出格式

• 如可行输出一行 Yes，不可行输出 No。

2
963174258
178325649
254689731
821437596
496852317
735961824
589713462
317246985
642598173
060104050
200000001
008305600
800407006
006000300
700901004
500000002
040508070
007206900
534678912
672195348
198342567
859761423
426853791
713924856
961537284
287419635
345286179
010900605
025060070
870000902
702050043
000204000
490010508
107000056
040080210
208001090

Yes
No

数据规模与约定

对于 $100\%$ 的数据，$T\le 5$。