Island 在做一道排列组合的找规律题
他一看到题目，就想到了杨辉三角！
但是他不想手算，请你帮他输出前 nnn 行杨辉三角
输入
第一行输入一个正整数 TTT (1≤T≤301 \leq T \leq 301≤T≤30)，表示测试用例数
每个测试用例仅输入一行，包含一个正整数 nnn (1≤n≤301 \leq n \leq 301≤n≤30)
输出
对于每个测试用例，输出前 nnn 行杨辉三角
样例
2 3 6
1 1 1 1 2 1 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1
A
B
C
D
E