说明

时间限制：1 Sec 内存限制：256 MB 输入文件：train.in 输出文件：train.out

有一列火车的车厢被分拆为 $r$ 行 $c$ 列停靠在车库里，第 $i$ 行第 $j$ 列的车厢为 $A_{ij}$。

列车驶出车库时，按从上往下、从左往右的顺序拼接车厢：$A_{11}A_{12}\cdots A_{1c}A_{21}A_{22}\cdots A_{2c}\cdots A_{r1}A_{r2}\cdots A_{rc}$。

列车可能开往任何车站，车站会提供 $r'$ 行 $c'$ 列的车库供其停靠，保证正好停满每一行的每一列，没有空余的位置。例如，长度为 $24$ 的列车，可能会停在 $2$ 行 $12$ 列的车库里，也可能会停在 $8$ 行 $3$ 列的车库里。

现在需要对列车进行涂色，每节车厢涂一种颜色。要求无论列车停在什么样的车库里，相邻两节车厢的颜色都不能相同，请找出颜色种类最少的涂色方案。

所谓相邻两节车厢，指的是同一行的相邻两列，或者同一列的相邻两行。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问。

接下来有 $t$ 行，第 $i$ 行为第 $i$ 组询问，包括一个整数 $n$，表示列车一共有 $n$ 节车厢。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答，包含一个由 $n$ 个小写字母组成的字符串，表示当列车离开车库后从第 $1$ 节车厢到第 $n$ 节车厢的颜色。不同的字母表示不同的颜色，如果有多种方案，输出任意一种即可。

样例

样例 1

4
4
2
1
6

that
is
a
tomato

样例说明：

第 $1$ 组询问中，$4$ 节车厢有 $3$ 种车库可以停靠：$4 \times 1$、$2 \times 2$、$1 \times 4$，显然 that 这样的涂色可以满足无论哪种车库，列车停好后相邻车厢的颜色都不同，而且无法找到颜色种类少于 $3$ 的方案了。

第 $4$ 组询问中，$6$ 节车厢有 $4$ 种车库可以停靠：$6 \times 1$、$3 \times 2$、$2 \times 3$、$1 \times 6$，显然 tomato 这样的涂色可以满足无论哪种车库，列车停好后相邻车厢的颜色都不同，而且无法找到颜色种类少于 $4$ 的方案了。

数据范围

$1 \le t \le 10^4$

$1 \le n \le 10^6$

题目保证所有的询问中的 $n$ 之和不超过 $10^6$