题目链接

题意

已知一个矩阵 $A$ ，你需要构造一个矩阵 $B$ 满足对于每个 $1\le i\le n,1\le j\le m$ $B_{i,j}=A_{i,j}$ 或者 $B_{i,j}=A_{i,j}+1$ 并使得 $B$ 任意两个相邻元素不相等。

这里的相邻是指有一条公共边。

输入格式

一行一个数 $t$，数据组数。

之后每组数据，先两个数 $n,m$，然后读入一个矩阵 $A$。$(1\le n\le 100,1\le m\le 100)$。

输出格式

对于每组数据，输出一个矩阵 $B$。

样例

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