Sir Big Neer, the recruiter of CC asked lil mit in his interview to make the following pattern for any value of $N$. Help lil mit to make this pattern.

and so on, where a single underscore sign(_) denotes a single white space. 

You have to use the whitespace character (space: U+0020)  instead of the underscore character.

Input Format

• First line contains number of test cases, $T$.
• For each test case, a single line containing a single integer $N$.

Constraints

$1\leq T \leq 10$

$1\leq N \leq 1000$

Output Format

• For every $N$, print the pattern associated with that $N$.