$$$r \times c$$$ 字符网格 $$$A$$$ 的行主顺序是通过连接所有行获得的字符串,即 $$$$$$ A_{11}A_{12} \dots A_{1c}A_{21}A_{22} \dots A_{2c} \dots A_{r1}A_{r2}\点A_{rc}。 $$$$$$
如果有两个相邻单元格(共享边缘的单元格)具有相同的字符,则字符 $$$A$$$ 网格是不好的。
给你一个正整数$$$n$$$。考虑所有字符串 $$$s$$$ 仅由小写拉丁字母组成,这样它们就不是任何坏网格的行优先顺序。在长度为 $$$n$$$ 的所有此类字符串中查找具有最少数量不同字符的任何字符串。
可以证明在问题的约束下至少存在一个这样的字符串。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10^4$$$)。测试用例的描述如下。
每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^6$$$)。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$10^6$$$。
输出
对于每个测试用例,输出一个字符串,该字符串在长度为 $$$n$$$ 的所有合适字符串中具有最少数量的不同字符。
如果有多个解决方案,请打印其中任何一个。
示例
输入 #1
4 4 2 1 6
输出 #1
that is a tomato
注意
在第一个测试用例中,有 $$$3$$$ 方式 $$$s$$$ 可以成为网格的行主序,它们都不错: tththathatat 可以证明 $$$3$$$ 不同字符是最小可能的。
在第二个测试用例中,有 $$$2$$$ 方式 $$$s$$$ 可以成为网格的行主顺序,并且它们都不错: iiss 可以证明 $$$2$$$ 不同字符是最小可能的。
在第三个测试用例中,只有 $$$1$$$ 方式 $$$s$$$ 可以成为网格的行主序,而且还不错。
在第四个测试用例中,有 $$$4$$$ 方式 $$$s$$$ 可以成为网格的行主序,它们都不错: ttotomtomatoomaatomtoato 可以证明 $$$4$$$ 不同字符是最小可能的。请注意,例如,字符串“orange”不是可接受的输出,因为它具有 $$$6 > 4$$$ 不同字符,字符串“banana”也不是可接受的输出,因为它是以下不良网格的行优先顺序:banana