B. Почти троичная матрица
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вам даны два чётных целых числа $$$n$$$ и $$$m$$$. Вам нужно найти любую бинарную матрицу $$$a$$$ с $$$n$$$ строками и $$$m$$$ столбцами, в которой у каждой клетки $$$(i,j)$$$ есть ровно две соседние со значениями, отличными от $$$a_{i,j}$$$.

Две клетки матрицы считаются соседними тогда и только тогда, когда у них есть общая сторона. Более формально, клетка $$$(x,y)$$$ является соседней с $$$(x-1,y)$$$, $$$(x,y+1)$$$, $$$(x+1,y)$$$ и $$$(x,y-1)$$$.

Можно доказать, что при данных ограничениях ответ всегда существует.

Входные данные

Каждый тест состоит из нескольких наборов входных данных. В первой строке находится единственное целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.

Единственная строка каждого набора входных данных содержит два чётных целых числа $$$n$$$ и $$$m$$$ ($$$2 \le n,m \le 50$$$) — высота и ширина двоичной матрицы соответственно.

Выходные данные

Для каждого набора входных данных выведите $$$n$$$ строк, каждая из которых содержит $$$m$$$ чисел, равных $$$0$$$ или $$$1$$$ — бинарную матрицу, описанную в условии.

Можно доказать, что при данных ограничениях ответ всегда существует.

Пример
Входные данные
3
2 4
2 2
4 4
Выходные данные
1 0 0 1
0 1 1 0
1 0
0 1
1 0 1 0
0 0 1 1
1 1 0 0
0 1 0 1
Примечание

Белый цвет обозначает $$$0$$$, чёрный цвет обозначает $$$1$$$.

Бинарная матрица из первого набора входных данныхБинарная матрица из второго набора входных данныхБинарная матрица из третьего набора входных данных