Problem Statement

There is a grid with $H$ rows and $W$ columns.
You want to write an integer between $0$ and $77$, inclusive, in each cell. Exactly $1$ integer is written in each cell. The following condition must be satisfied.

• For every cell, the number written in that cell is equal to the number of cells that are adjacent to that cell vertically or horizontally and have the same number written in them.

Determine whether there is a way to write numbers that satisfies the condition, and if there is, output one example.

You are given $T$ test cases; solve each of them.

Input

$T$

$H\ \ W$

• $1 \leq T \leq 100$
• $1 \leq H,W \leq 100$
• All inputs are integers.

Output

If there is no way to write numbers that satisfies the condition, output -1 followed by a newline.

Otherwise, output as follows.

$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}$

Here, $G_{i,j}$ denotes the number written in the cell at row $i$, column $j$.

Do this for all $T$ test cases.

Sample

2
3 3
1 1

2 2 2
2 0 2
2 2 2
0