给定一个n行m列的棋盘，棋盘中每个单元格的值只有1或-1。现在兔兔从左上角(1,1)出发到达右下角(n,m)，使得路径上经过的单元格的值之和为0。并且规定兔兔向右或是向下走，即从单元格(i,j)出发，下一步只能走到（i+1,j)或（i,j+1)。

第一整数为T,表示有T (1≤T≤10000)组测试样例。
每给测试数据第一行仅包含两个整数n,m (1≤n,m≤1000),表示棋盘的行数与列数。
接下来包行n行数据，每行有m个1或-1的整数。
测试数据保证所有的n*m之和不超过1e6。

针对每组测试数据，若能找到一条从左上角到达右下角和值为0的路径，则输出"YES" ，否则输出"NO" 

5
1 1
1
1 2
1 -1
1 4
1 -1 1 -1
3 4
1 -1 -1 -1
-1 1 1 -1
1 1 1 -1
3 4
1 -1 1 1
-1 1 -1 1
1 -1 1 1

NO
YES
YES
YES
NO

第4组测试数据，可以找到一条如上图所示的和值为0的路径。