说明

晶晶同学非常喜欢方形，她希望打印出来的字符串也是方形的。老师给了晶晶同学一个字符串"ACM"，晶晶同学突发奇想，如果任意给定义一个整数$n$，能不能打印出由这个字符串组成的正方形字符串呢？要求是每行要使用$n$个给定的字符串。

请你编程实现一下。

输入格式

输入的第一行是一个正整数$N$，表示一共有$N$组数据；

接下来有$N$行，每行包含一个正整数$M$，表示一行内要使用$M$个老师给定的字符串，构成一个正方形矩阵。

输出格式

输出指定的字符串方形矩阵。

样例

2
1
2

ACM
ACM
ACM
ACMACM
ACMACM
ACMACM
ACMACM
ACMACM
ACMACM

数据范围

• $N\leqslant 30$
• $M\leqslant 100$