Time Limit: 1 s
Memory Limit: 256 MB
Submission：1746
AC：953
Score：10
Description
用符号绘制‘&’和‘*’相间的花纹三角形(具体见样例)。
Input
第一行输入一个整数T，表示T组数据(0<T<100)。
每组数据仅一行，输入整数n(0<=n<=100)，表示三角形有n层。
Output
输出对应的三角形，注意行末没有空格。
Samples
input
2
4
8
output
&
&*&
&*&*&
&*&*&*&
&
&*&
&*&*&
&*&*&*&
&*&*&*&*&
&*&*&*&*&*&
&*&*&*&*&*&*&
&*&*&*&*&*&*&*&
Hint
题解：https://pasteme.cn/41780