99991186 - 数列1
Time Limit : 1 秒
Memory Limit : 128 MB
编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。
Input
输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。
Output
对应每个样例输出要求的图形(参见样例格式)。
Examples
Input
1 6
Output
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