溪染的矩阵
题号：NC214404
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

溪染有好几个大小为n的正方形01矩阵
她定义了一种函数f(a,b)，对于3个大小相等的01矩阵a,b,c
c=f(a,b)当且仅当 c_i_j= (a_i_k xor b_k_j)mod 2
现在她有一个a矩阵和c矩阵，问是否存在一个b矩阵使c=f(a,b)
如果存在,输出'YES'
如果不存在,输出'NO'

输入描述:

第一行 T 表示有 T 组数据
接下来每组数据 第一行 n
接下来 n 行 输入矩阵a
再接下来 n 行 输入矩阵c

输出描述:

对于每组数据输出一行答案
示例1

输入

复制 
3
3
1 1 1
1 1 1
0 1 0
1 0 1
1 0 1
1 0 1
3
1 0 1
1 1 0
0 0 1
0 1 0
1 0 0
0 0 0
3
0 0 1
0 1 0
0 0 1
0 1 1
0 1 1
0 1 1

输出

复制 
YES
NO
YES

备注:

对于所有测试点 T<=10