← 返回题目列表

Codeforces · 1844/D

D. 行专业

中文机器翻译题面 查看原题

$$$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