Преобразование матрицы
У вас есть целочисленная матрица A размером R на C. Это значит, что матрица состоит из R строк, каждая из которых содержит C целых чисел. Два числа считаются соседними, если их ячейки имеют общую сторону. Например, в следующей сетке:
(0, 1), (4, 5), (1, 4), (5, 2) являются соседними, но (0, 4), (2, 6), (5, 7) не являются соседними.
Вам разрешено выполнять только одну операцию в матрице. На каждом шаге вы можете выбрать две соседние ячейки и увеличить или уменьшить значения в этих двух ячейках на 1, то есть оба значения увеличиваются на 1 или оба уменьшаются на 1. Дана матрица, определите, возможно ли преобразовать её в нулевую матрицу, применяя разрешенные операции. Нулевая матрица — это такая матрица, в которой каждый элемент равен нулю.
Входные данные
Первая строка ввода содержит положительное целое число n, обозначающее количество матриц (тестовых случаев). Каждая матрица начинается со строки, содержащей R (2 ≤ R ≤ 30) и C (2 ≤ C ≤ 30), разделенных одним пробелом. Каждая из следующих R строк содержит C целых чисел. Каждое из этих чисел находится в диапазоне от -20 до +20 включительно. Предполагается, что каждая входная матрица будет иметь хотя бы одно ненулевое значение.
Выходные данные
Для каждого тестового случая выведите "YES", если вы можете преобразовать её в нулевую матрицу, или "NO" в противном случае (только заглавные буквы).