Background

自行脑补

Description

有三种矩阵类型
当n为5时

1：

1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1

2：

1 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 4 3 2 1

3：

1 2 4 8 16
2 4 8 16 32
4 8 16 32 64
8 16 32 64 128
16 32 64 128 256

现有t组数据，每次输入一个n和一个类型,输出该矩阵。

Format

Input

第一行一个t代表数据数量。
接下来t+1行，每行一个n和一个x，代表矩阵大小和类型。

Output

对于每组数据，输出它们的矩阵。

Sample 1

Input

3
5 1
5 2
5 3

Output

1 1 1 1 1
1 2 2 2 1
1 2 3 2 1
1 2 2 2 1
1 1 1 1 1

1 2 3 4 5
2 1 2 3 4
3 2 1 2 3
4 3 2 1 2
5 4 3 2 1

1 2 4 8 16
2 4 8 16 32
4 8 16 32 64
8 16 32 64 128
16 32 64 128 256

Limitation

\(1≤t≤10^5,1≤n≤10\)。