说明

明日方舟危急合约的新赛季要开始了，为了不再被红刀哥血虐，Dr.Hank 精二了狙击干员W。

W的一个技能可以在攻击范围内的一个地块埋下地雷。假设W的攻击范围为 n×n 个地块。
因为敌人是从地图下方和右方进入的，为了使敌人在第一时间中雷，W会按照如下规则使用技能：

1.选定攻击范围的一行，从左往右寻找已布置地雷的地块或边界，并放在前一个位置。
2.选定攻击范围的一列，从上往下寻找已布置地雷的地块或边界，并放在上一个位置。

现在给你 W 埋雷的分布，请帮助 Dr.Hank 判断该地雷的布置是否按照这一规则。

输入格式

第一行包含一个整数 t（1≤t≤1000）作为测试组数。接下来是t组测试数据。

每个测试以矩阵的长度 n（0≤n≤50）

接下由0和1组成的矩阵，1代表该位置有埋下地雷。

所有测试数据中矩阵的总面积不超过105。

输出格式

每组测试数据输出“YES”或“NO”表示该数据是否符合规则

样例

5
4
0000
0000
1100
0100
2
10
01
4
0100
1110
0101
0111
4
0101
1111
0101
0111
2
00
00

YES
NO
NO
YES
YES