放大的X

请你编程画一个放大的‘X’。
如3*3的‘X’应如下所示:

X X
 X
X X

5*5的‘X’如下所示:
X   X
 X X
  X
 X X
X   X
 

Input

输入数据第一行是一个整数T,表示有T组测试数据。
接下来有T行,每行有一个正奇数n(3<=n<=79),表示放大的规格。
 

Output

对于每一个n打印一个规格为 n*n 放大的‘X’,每组输出后面空一行。

Examples

Input

2
3
5

Output

X X
 X
X X

X   X
 X X
  X
 X X
X   X

来源

入门题-排版
Time limit 1 second
Memory limit 32 MB
讨论 统计