题目描述

在一个有 N 行 N 列的棋盘上，每个格子摆放有一枚棋子。每一枚棋子的颜色要么是黑色，要么是白色。

小 A 想要使得棋盘的主对角线（斜率为 -1 的对角线）上全部为黑色棋子。

每次操作，他可以：

• 选择棋盘的任意两行棋子，上下交换顺序。
• 选择棋盘的任意两列棋子，左右交换顺序。

小 A 每次可以进行以上任意一种操作，并且不限次数。

问：他能否达成目标？

多组数据。

输入格式

第一行：一个整数 $T$，表示数据组数。对于每组数据：

• 第一行：一个整数 N
• 接下来是一个 N×N 行的 01 矩阵 A 描述初始时棋盘中棋子的颜色。若 Aij=0 表示第 i 行第 j 列格子中的棋子为白色，Aij=1 表示黑色。

输出格式

每组数据的答案占一行：若小 A 能达成目标则输出 Yes，否则输出 No。

样例输入

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

样例输出

No
Yes

数据规模

$20\%$ 的数据， $N \leq 7$。

$50\%$ 的数据， $N \leq 50$。

$100\%$ 的数据， $1 \leq N \leq 200$，$1 \leq T \leq 20$。