游客 Signup | Login
中文 | En

1576 - 数列1

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 32 MB

编写一个求斐波那契数列的递归函数,输入值,使用该递归函数,输出如下图形参见样例

Input

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

Output

对应每个样例输出要求的图形(参见样例格式)。

Examples

Input Format

1
6

Output Format

          0
        0 1 1
      0 1 1 2 3
    0 1 1 2 3 5 8
  0 1 1 2 3 5 8 13 21
0 1 1 2 3 5 8 13 21 34 55