An easy problem

Time Limit: 5000/1000 MS (Java/Others)

Memory Limit: 32768/32768 K (Java/Others)

Description

In this problem you need to make a multiply table of N * N ,just like the sample out. The element in the ith row and jth column should be the product(乘积) of i and j.

Input

The first line of input is an integer C which indicate the number of test cases.

Then C test cases follow.Each test case contains an integer N (1<=N<=9) in a line which mentioned above.

Output

For each test case, print out the multiply table.

Sample Input

2
1
4

Sample Output

1
1 2 3 4
2 4 6 8
3 6 9 12
4 8 12 16

HintThere is no blank space at the end of each line. 

Source

HDU 2007-10 Programming Contest