No more boring stories ;) A straightforward question. Given a number N print a Pascal Triangle of size N.

For example a Pascal Triangle of size 5 looks like this:

                                1
                        2       1       2
                3       2       1       2       3
        4       3       2       1       2       3       4
5       4       3       2       1       2       3       4       5

Input

The first line contains a number T – number of test cases.

Each of the next T lines has an integer (1 <= N <= 15)

Output

Print the required output (use tab seperators not spaces)

After the last line print an extra blank line as in:

“5t4t3t2t1t2t3t4t5nn”

Example

Input:
1
5

Output:
                                1
                        2       1       2
                3       2       1       2       3
        4       3       2       1       2       3       4
5       4       3       2       1       2       3       4       5