练习专区

“数独”是当下炙手可热的智力游戏。给你一个4*4的矩阵，请你判断该矩阵是否构成数独矩阵。

给定的矩阵用1/2/3/4这4个数填充。

如果满足下面的条件，则该矩阵是数独矩阵：

1、每一行中这4个数字出现且只出现一次；

2、每一列中这4个数字出现且只出现一次；

3、在每个2*2的矩阵中这4个数字出现且只出现一次；

例如：下面图1满足上述3个条件，则该矩阵是数独矩阵；图2满足上述条件1和条件2，但不满足上述的条件3，则该矩阵不是数独矩阵；图3满足条件1和条件3，但不满足条件2，因此也不是数独矩阵；图4中满足条件2和条件3，但不满足条件1，因此也不是数独矩阵：

图一 图二

图三 图四

输入有多组数据。

每组第一行输入一个正整数n，表示总共有n个4*4的矩阵需要判断，n==0结束输入。随后有4*n行数据，每4行一组，代表一个矩阵；每一行有4个由1/2/3/4构成的数字。

输出每个矩阵的判断结果，如果是数独矩阵输出“Yes”，否则，输出“No”。