Description

在过度创人和狂暴做题后，车车的心情会愈来愈差，于是通常会听音乐放松身心。今天刚刚创完人的车车在听最喜欢的《天狼星的心脏》（by 异世界情绪），其中有一段"・・ ・---・・ --- --- --- ・・・--- ・ ---・--- --- --- --- --- ・・---"摩斯电码。车车愈来愈差的心情被情绪小姐的歌声感化，并定义了一个"车车的爱之矩阵"，条件如下：

车车的爱之矩阵是一个行数为 $n$，列数为 $m$ 的矩阵并满足以下条件:

$1$.矩阵元素 $x_{ij}$ 为整数并满足 $0 < |x_{ij}| \le 114514$。

$2$.对于在矩阵边界的元素，即 $i$ 为 $1$ 或 $n$ 的元素与 $j$ 为 $1$ 或 $m$ 的元素，满足元素周围一圈元素之和加上自身元素值为 $0$。

$3$.对于其他元素，满足周围一圈元素之和为 $0$。

周围一圈是指在该元素上、下、左、右、左上、左下、右上、右下八个方位的元素。

注:对于在矩阵边界的元素其周围一圈的元素不为八个，只算在边界中的元素。

请聪明的你打印出构造的矩阵。

Format

Input

第一行一个正整数 $t\ (1\le t \le 10^3)$，表示有 $t$ 组数据。

接下来 $t$ 行，每行包含两个正整数 $n,m\ (2 \le n ,\ m \le 10^3)$，表示需构造矩阵的行和列。

保证 $\sum{n \cdot m} \le 10^6$。

Output

对于每组数据，输出 $n$ 行，每行有 $m$ 个元素，用空格分隔。

Samples

1
2 2

114514 114514
-114514 -114514

2
2 3
3 2

1 -2 -3
-1 2 3
-3 3
-2 2
-1 1

Notes

如图 $1$，对于元素 $x_{22}$，其周围一圈是指红底元素，需满足$x_{11} + x_{12} + x_{13} + x_{21} + x_{23} + x_{31} + x_{32} + x_{33} = 0$。

如图 $2$，对于元素 $x_{12}$，其周围一圈是指红底元素，需满足$x_{11} + x_{12} + x_{13} + x_{21} + x_{22} + x_{23} = 0$。

如图 $3$，对于元素 $x_{11}$，其周围一圈是指红底元素，需满足$x_{11} + x_{12} + x_{21} + x_{22} = 0$。

Limitation

1s, 1024KiB for each test case.