Description

输入两个整数 $n$和 $m$，构造一个 $n$行 $m$列的数字矩阵，矩阵中的数字从第一行到最后一行，按从左到右的顺序依次为1,2,3,…,n×m。

矩阵构造完成后，将每行的最后一个数字变为 ACM。

输出最终矩阵。

Format

Input

第一行包含一个正整数 $T(0 < T < 4)$ ，表示有 $T$ 组测试数据。

每组数据占一行，包含两个整数 $n(0 < n < 20)$和 $m(0 < m < 20)$。

Output

对于每组数据，输出最终矩阵，具体形式参照输出样例。（两组输出之间不要留空行）

Samples

1
7 4

1 2 3 ACM
5 6 7 ACM
9 10 11 ACM
13 14 15 ACM
17 18 19 ACM
21 22 23 ACM
25 26 27 ACM

3
1 4
5 1
7 7

1 2 3 ACM
ACM
ACM
ACM
ACM
ACM
1 2 3 4 5 6 ACM
8 9 10 11 12 13 ACM
15 16 17 18 19 20 ACM
22 23 24 25 26 27 ACM
29 30 31 32 33 34 ACM
36 37 38 39 40 41 ACM
43 44 45 46 47 48 ACM

Hint

不懂T是什么意思的话，请看讲义中的“多组输入”