题目背景

杨辉三角，是二项式系数在三角形中的一种几何排列。在欧洲，这个表叫做帕斯卡三角形。帕斯卡（$1623—1662$）是在$1654$年发现这一规律的，比杨辉要迟$393$年，比贾宪迟$600$年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的优美结合。

题目描述

仔细观察杨辉三角的图形，你能发现组成它的数有什么排列规律吗？

杨辉三角的两条斜边都是由数字 $1$ 组成的，而其余的数则是等于它肩上的两个数之和，以此类推。

小鱼想知道杨辉三角的某些行的内容，你来写一个程序帮助她吧。

输入格式

第 $1$ 行是一个正整数 $N$，表示要计算的杨辉三角行的数量；

然后有 $N$ 行，每行是一个正整数 $n$，表示要计算杨辉三角第 $n$ 行的内容。

输出格式

输出有 $N$ 行，每行是杨辉三角与输入对应的行的内容，每行中的整数之间用一个空格隔开。

输入输出样例

4
1
2
5
3

1
1 1
1 4 6 4 1
1 2 1

说明/提示

👀️ 对于$100\%$的数据，$N \leq 50$，$n \leq 90$。