Description

小啊giao很喜欢玩一个电脑益智类游戏。这个游戏在一个n×n的黑白方阵进行。

小啊giao每次可以对该矩阵进行两种操作：

1. 交换任意两行。

2. 交换任意两列。

只要能使得方阵的正对角线是全黑，就能通关游戏。但是对于某些关卡，小啊giao开始怀疑人生，因为他怎么都无法通关！请你写一个程序帮他看看是不是游戏出了bug吧。

Input Format

第一行包含一个整数$T$，表示数据的组数，对于每组数据，输入格式如下：

第一行为一个整数，代表方阵的大小$n$。 接下来$n$行，每行$n$个非零即一的整数，代表该方阵。其中$0$表示白色，$1$表示黑色。

注意：$1 \leq n \leq 200, 1\leq T \leq 20$。

Output Format

对于每组数据，输出一行一个字符串，若关卡有解则输出 Yes，否则输出 No。

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

No
Yes