Sudoku
题号：NC312043
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小苯正在玩一个简化版的数独游戏，他得到了一个 4 \times 4 的数独棋盘，棋盘上每个格子都已经填上了一个 1 到 4 之间的整数。
\hspace{15pt}小苯怀疑这个棋盘可能并不是一个合法的数独局面，因为某些地方可能填错了。

\hspace{15pt}一个合法的 4 \times 4 数独局面需要满足以下三个条件：
\hspace{23pt}1. 每一行中，1 到 4 每个数字都恰好出现一次。
\hspace{23pt}2. 每一列中，1 到 4 每个数字都恰好出现一次。
\hspace{23pt}3. 每一个 2 \times 2 的宫（共 4 个宫）中，1 到 4 每个数字都恰好出现一次。（注意，这 4 个宫是不相交的。）

\hspace{15pt}你的任务就是判断给定的 4 \times 4 数独棋盘是否是一个合法的数独局面。

输入描述:

\hspace{15pt}第一行一个整数 T\ (1 \leq T \leq 10)，表示测试数据组数。
\hspace{15pt}对于每组数据：
\hspace{23pt}接下来 4 行，每行 4 个整数 a_{i,1}, a_{i,2}, a_{i,3}, a_{i,4}\ (1 \leq a_{i,j} \leq 4)，表示数独棋盘的第 i 行。
\hspace{15pt}保证输入的数独棋盘每个格子都已填好数字。

输出描述:

\hspace{15pt}对于每组数据，如果该数独棋盘合法，输出一行  \texttt{，否则输出一行 \texttt{。
示例1

输入

复制 
2
1 2 3 4
3 4 1 2
2 1 4 3
4 3 2 1
1 2 3 4
2 3 4 1
3 4 1 2
4 1 2 3

输出

复制 
YES
NO

说明

\hspace{15pt}第一组数据满足行、列、2 \times 2 宫都包含 1 到 4 各一次，是一个合法的数独局面。

\hspace{15pt}第二组数据虽然每行、每列都满足条件，但左上角的 2 \times 2 宫（1,2,2,3）中有两个 2，因此不合法。