Фигуркой триомино называют связную фигуру, состоящую из трех квадратов. Существует всего два различных типа таких фигурок — они изображены на рисунке. Все другие отличаются только поворотами. Прямоугольное поле размером m строк и n столбцов считается заполненным фигурками триомино, если:
Каждая фигурка находится в пределах поля и накрывает ровно три клетки.
Фигурки не накладываются.
Пустых (не покрытых фигуркой) клеток не более двух.
Заполненное фигурками поле можно представить в виде прямоугольной таблицы. Значение 0 обозначает незаполненную клетку. Одинаковые натуральные значения обозначают, что клетки принадлежат одной фигурке, разные — разным.
Напишите программу, которая, проанализировав содержимое нескольких числовых двумерных таблиц, определит для каждой из них, задает ли она правильно заполненное фигурками триомино прямоугольное поле.
Первая строка содержит количество прямоугольных таблиц t (2 ≤ t ≤ 10). Далее идет t блоков такой структуры. Первая строка блока содержит два целых числа m и n (1 ≤ m ≤ 200, 1 ≤ n ≤ 200) - количество строк и количество столбцов соответствующей таблицы. Далее идет m строк по n целых чисел в каждой. Значения этих чисел от 0 до [m×n/3] включительно. Размер входных данных не перевышает 512 Kb.
Вывести t строк, в каждой - слово YES или слово NO (большими латинскими буквами) обозначающее, задает ли соответствующая таблица правильно заполненное фигурками триомино поле.
Прмечание: Рисунок к первому блоку: