[ZJOI2007]矩阵游戏

小 Q 是一个非常聪明的孩子。除了国际象棋，他还喜欢玩一个电脑益智游戏——矩阵游戏。

矩阵游戏在一个 $N\times N$ 的黑白方阵上进行。每次可以对矩阵执行以下两种操作之一：

• 行交换：选择矩阵中的任意两行，交换这两行中对应格子的颜色；
• 列交换：选择矩阵中的任意两列，交换这两列中对应格子的颜色。

游戏的目标是通过若干次操作，使方阵主对角线，即从左上角到右下角的连线上的所有格子均为黑色。

对于某些关卡，小 Q 始终无法找到解法，于是他开始怀疑这些关卡是否根本无解。请你编写程序，判断每个关卡是否有解。

输入格式

第一行包含一个整数 $T$，表示数据组数。

接下来包含 $T$ 组数据。每组数据的格式如下：

• 第一行包含一个整数 $N$，表示方阵的大小；
• 接下来 $N$ 行，每行包含 $N$ 个整数，描述一个 $N\times N$ 的 $0/1$ 矩阵。其中，$0$ 表示白色，$1$ 表示黑色。

输出格式

输出共 $T$ 行。

对于每组数据，如果该关卡有解，输出 Yes；否则输出 No。

样例输入

2
2
0 0
0 1
3
0 0 1
0 1 0
1 0 0

样例输出

No
Yes

数据范围

• 原题未提供具体的数据范围。

来源与许可

本题为 ZJOI 2007 试题「矩阵游戏」，题面与测试数据整理自 BZOJ。

样例 1

输入

2
2
0 0
0 1
3
0 0 1
0 1 0
1 0 0

输出

No
Yes