数独是一种数学逻辑游戏，游戏由 9 × 9 个格子组成，玩家需要根据格子提供的数字推理出其他格子的数字。游戏设计者会提供最少 17 个数字使得解答谜题只有一个答案。这种游戏只需要逻辑思维能力，与数字运算无关，所以数学不好的人也很适合。虽然玩法简单，但提供的数字却千变万化，所以不少教育者认为数独是锻炼脑筋的好方法。

规则：

游戏由 9 个 3 × 3 个的九宫格组成，包含 9 行、9 列和 9 个宫。

每一行、每一列的数字均须包含 1 ~ 9，不能缺少，也不能重复。

每一宫（粗黑线围起来的区域，3 × 3 的九宫格）的数字均须包含 1 ~ 9，不能缺少，也不能重复。

如下图为一个典型的数独谜题以及该谜题的解：

咖波很喜欢做数独！它刚刚做完了好多个数独，但是咖波不会验证自己做的对不对，所以它拜托你写一个程序来帮它判断一下它解对了没有。

先输入一行一个正整数 T (1 ≤ T ≤ 200)，表示查询的次数。

每次查询中，输入一个 9 × 9 的矩阵 A，表示咖波的作答。矩阵中的每个元素用 来表示，其中 A_i,j是矩阵中第 i 行第 j 列的元素，∀A_i,j∈ {1, 2, ... ,9}

对于每次查询，如果咖波的作答正确，则输出 "Yes"，否则输出 "No"。

你可以以任何大小写输出答案中的每个字母。例如，"yEs", "yes", "Yes" 和 "YES" 都将视为肯定的回答。

18新利直播 2023级程序设计天梯赛