C. Инженер Артем
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Артем строит нового робота. У него есть таблица $$$a$$$, состоящая из $$$n$$$ строк и $$$m$$$ столбцов. Ячейка, расположенная на $$$i$$$-й сверху строке и $$$j$$$-м слева столбце, содержит значение $$$a_{i,j}$$$.

Если две соседние ячейки таблицы содержат одинаковое значение, то робот ломается. Таблица называется хорошей, если никакие две соседние клетки не содержат одинаковое значение. Две клетки называются соседними, если они имеют общую сторону.

Артем хочет увеличить значения в некоторых ячейках на один, чтобы сделать $$$a$$$ хорошей.

Более формально, найдите хорошую таблицу $$$b$$$, которая удовлетворяет следующему условию:

  • Для всех подходящих ($$$i,j$$$) выполняется или $$$b_{i,j} = a_{i,j}$$$, или $$$b_{i,j} = a_{i,j}+1$$$.

Для данных ограничений можно показать, что такая таблица $$$b$$$ всегда существует. Если таких таблиц несколько, вы можете вывести любую из них. Пожалуйста, обратите внимание, что нет необходимости минимизировать количество ячеек, значения в которых вы увеличите.

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

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

Первая строка каждого набора входных данных содержит два целых числа $$$n, m$$$ ($$$1 \le n \le 100$$$, $$$1 \le m \le 100$$$)  — количество строк и столбцов соответственно.

Каждая из следующих $$$n$$$ строк содержит $$$m$$$ целых чисел. $$$j$$$-е число в $$$i$$$-й строке  — $$$a_{i,j}$$$ ($$$1 \leq a_{i,j} \leq 10^9$$$).

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

Для каждого набора входных данных выводите $$$n$$$ строк, каждая из которых содержит $$$m$$$ целых чисел. $$$j$$$-м числом в $$$i$$$-й строке выведите $$$b_{i,j}$$$.

Пример
Входные данные
3
3 2
1 2
4 5
7 8
2 2
1 1
3 3
2 2
1 3
2 2
Выходные данные
1 2
5 6
7 8
2 1
4 3
2 4
3 2
Примечание

Для каждого набора входных данных из примера можно проверить, что никакие две соседние ячейки не имеют одинакового значения, и что $$$b$$$ равен $$$a$$$ с некоторыми значениями, увеличенными на единицу.