题目描述

给你一个n×m的01矩阵（每个元素非0即1），判断它是否是偶数矩阵。偶数矩阵是矩阵每个元素的上、下、左、右的元素（如果存在的话）之和均为偶数。

输入格式

输入的第一行为测试数据组数T（1≤T≤50）。每组数据的第一行为两个正整数n、m（1≤n,m≤15）；接下来的n行每行包含m个非0即1的整数，相邻整数间用一个空格隔开。B

输出格式

T行，对于每组数据，若是偶数矩阵输出“Yes”，否则输出“No”

样例数据

input

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

output

Yes
No