```

Input Format
First line of input contains the number t which is the number of test cases. t cases follow. Each test case consists of a single line consisting of an integer n.

Output Format
For each test case print the diamond.

Sample Input
4
3
1
4
2
Sample Output
  1
 101
10101
 101
  1
1
   1
  101
 10101
1010101
 10101
  101
   1
 1
101
 1
Constraints
1 <= t <= 128

1 <= n <= 128