Перетворення Матриці
Вам надано цілочислову матрицю 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" в іншому випадку (лише великі літери).