游客 Signup | Login
中文 | En

1574 - 杨辉三角

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB
输入n值，使用递归函数，求杨辉三角形中各个位置上的值，按照如下形式（见样例）打印输出图形。

Input

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

Output

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

Examples

Input Format

1
6

Output Format

     1
    1 1
   1 2 1
  1 3 3 1
 1 4 6 4 1
1 5 10 10 5 1
请先登陆