题目描述

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

请你编程实现一下。

输入

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

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

输出

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

样例

2
1
2

ACM
ACM
ACM
ACMACM
ACMACM
ACMACM
ACMACM
ACMACM
ACMACM

来源

字符串