Online Judge
6089 - 202602 SACCC:四级第三题 数独（sudoku）
小智很喜欢玩数独。在数独游戏中，玩家需要在一个 9 × 9 的方格内填上 1 到 9之间的数字。这个 9 × 9 方格被粗线分成 9 个 3 × 3 的宫格。玩家填入的数字需要同时满足下列三个条件：
• 行：每一横行（共 9 行）的数字必须是 1 ∼ 9，不能有重复。
• 列：每一竖列（共 9 列）的数字必须是 1 ∼ 9，不能有重复。
• 宫：每一个 3 × 3 的粗线宫格内的数字必须是 1 ∼ 9，不能有重复。
例如，下面的第一张图表示初始的数独方格，第二张图表示正确解谜的数独方格，这个结果同时满足上面的三个条件。
小智已经填好了一份数独方格，请你帮他判断他填入的数字是否同时满足上面的三个条件。
Input
本题有多组测试数据 第一行一个整数t，表示有t组测试数据 每组测试数据一共9行 输入共 9 行，每行一个长度为 9 且仅包含字符 1 ∼ 9 的字符串。
Output
输出t行，每行行一个字符串表示答案：如果小智填入的数字同时符合三个条件，输出Yes，否则输出 No。
Examples
Input
1 361258497 495713268 728694351 137529684 984367512 256481973 643175829 579842136 812936745
Output
Yes
Input
1 361258497 495713268 728694351 137529684 436751298 256481973 643175829 579842136 812936745
Output
No
Input
1 596134872 734285619 821796534 365412987 149867253 287953461 618349725 973528146 452671398
Output
Yes
Hint
【数据范围】 对于全部测试数据，保证：9 × 9 方格内的每一个数字都是 1 到 9 之间的整数。