Перетворення Матриці#6064

Перетворення Матриці

1 секунда

64 мегабайти

Легка

Вам надано цілочислову матрицю $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 \leq R \leq 30$ 2 \le R \le 30) і $C$ ( $2 \leq C \leq 30$ 2 \le C \le 30), розділених одним пробілом. Кожен з наступних $R$ рядків містить $C$ цілих чисел. Кожне з цих чисел знаходиться в діапазоні від $- 20$ до $+ 20$ включно. Припустимо, що кожна вхідна матриця матиме принаймні одне ненульове значення.

Вихідні дані

Для кожного тестового випадку виведіть "YES", якщо ви можете перетворити її на нульову матрицю, або "NO" в іншому випадку (лише великі літери).

Приклади

Приклад 1