問題文

$H$ 行 $W$ 列からなるマス目があります。
あなたは、各マスに $0$ 以上 $77$ 以下の整数を書き込みたいです。各マスにはちょうど $1$ つの整数を書き込みます。その際、以下の条件を満たす必要があります。

• 全てのマスについて、そのマスに書かれた数字と、そのマスと 上下左右に 隣接しているマスで、同じ数字が書かれているマスの数が等しい。

条件を満たすような数字の書き込み方があるか判定し、ある場合はその一例を出力してください。

この問題は $T$ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力

$T$

$H\ \ W$

• $1 \leq T \leq 100$
• $1 \leq H,W \leq 100$
• 入力は全て整数

出力

条件を満たす数字の書き込み方が存在しない場合、 -1 を出力し、改行してください。

そうでない場合、以下のように出力してください。

$G_{1,1}\ \ G_{1,2}\ \ \cdots G_{1,W}$
$G_{2,1}\ \ G_{2,2}\ \ \cdots G_{2,W}$
$\vdots$
$G_{H,1}\ \ G_{H,2}\ \ \cdots G_{H,W}$

ただし、 $G_{i,j}$ は $i$ 行目 $j$ 列目のマスに書き込んだ数字を表します。

これを $T$ 個全てのテストケースについて行ってください。

サンプル

2
3 3
1 1

2 2 2
2 0 2
2 2 2
0