1347: 杨辉三角

Memory Limit:32 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:3 Solved:2

Description

输入n值,使用递归函数,求杨辉三角形中各个位置上的值,按照如下形式见样例打印输出图形。

Input

输入第一行为样例数m,接下来有m行,每行一个整数n,n不超过10。

Output

根据输入的n输出对应的图形。

Sample Input Copy

1
6

Sample Output Copy

     1
    1 1
   1 2 1
  1 3 3 1
 1 4 6 4 1
1 5 10 10 5 1