CF1695C.Zero Path

You are given a grid with $n$ rows and $m$ columns. We denote the square on the $i$-th ($1\le i\le n$) row and $j$-th ($1\le j\le m$) column by $(i, j)$ and the number there by $a_{ij}$. All numbers are equal to $1$ or to $-1$.

You start from the square $(1, 1)$ and can move one square down or one square to the right at a time. In the end, you want to end up at the square $(n, m)$.

Is it possible to move in such a way so that the sum of the values written in all the visited cells (including $a_{11}$ and $a_{nm}$) is $0$?

给你一个 $n$ 行 $m$ 列的网格。我们将第 $i$ 行（$1\le i\le n$）第 $j$ 列（$1\le j\le m$）的方格记为 $(i, j)$，其上的数字记为 $a_{ij}$。所有数字均为 $1$ 或 $-1$。

你从方格 $(1, 1)$ 出发，每次只能向下移动一格或向右移动一格。最终，你需要到达方格 $(n, m)$。

是否存在一种移动方式，使得所经过的所有方格（包括起点 $(1,1)$ 和终点 $(n,m)$）上的数值之和恰好为 $0$？

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \leq t \leq 10^4$). Description of the test cases follows.

The first line of each test case contains two integers $n$ and $m$ ($1 \le n, m \le 1000$) — the size of the grid.

Each of the following $n$ lines contains $m$ integers. The $j$-th integer on the $i$-th line is $a_{ij}$ ($a_{ij} = 1$ or $-1$) — the element in the cell $(i, j)$.

It is guaranteed that the sum of $n\cdot m$ over all test cases does not exceed $10^6$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \leq t \leq 10^4$）。随后是各测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1 \le n, m \le 1000$）——表示网格的大小。

接下来的 $n$ 行，每行包含 $m$ 个整数。第 $i$ 行的第 $j$ 个整数为 $a_{ij}$（$a_{ij} = 1$ 或 $-1$）——表示位于单元格 $(i, j)$ 中的元素。

保证所有测试用例中 $n\cdot m$ 的总和不超过 $10^6$。

For each test case, print "YES" if there exists a path from the top left to the bottom right that adds up to $0$, and "NO" otherwise. You can output each letter in any case.

对于每个测试用例，如果存在一条从左上角到右下角的路径，使得路径上所有数字之和为 $0$，则输出 "YES"；否则输出 "NO"。每个字母的大小写均可。

One possible path for the fourth test case is given in the picture in the statement.

第四个测试用例的一种可能路径已在题目描述的图片中给出。