UVA13115 Sudoku

我的朋友 Gerson 喜欢解数独。数独是一种由 $n\times n$ 格子组成的数字谜题，格子被划分为 $n$ 个 $\sqrt n\times\sqrt n$ 的宫。每一行、每一列和每个宫必须不重不漏地包含从 $1$ 到 $n$ 的所有数字。Gerson 每天能解 $20$ 个数独，问题是他解的 $19$ 个是错的。你能做一个程序，根据 Gerson 找到的解告诉他这些解是对的还是错的吗？

输入的第一行包含一个整数 $t$，表示测试用例的数量。每个测试用例的第一行为一个整数 $n$，接下来 $n$ 行，每行包含 $n$ 个整数 $m_{i,j}$，用空格分隔。

对于每个测试用例，打印一行，如果数独是正确的则打印 `yes`，否则打印 `no`。

对于所有测试点，$1\le n\le25$ 且 $n$ 为完全平方数，且对于所有 $1\le i,j\le n$，满足 $1\le m_{i,j}\le n$。