← 返回题目列表

Codeforces · 1554/D

D. 黛安

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

给你一个整数$$$n$$$。查找长度为 $$$n$$$ 且仅由英文小写字母组成的任意字符串 $$$s$$$,使得 $$$s$$$ 的每个非空子串在 $$$s$$$ 中出现奇数次。如果有多个这样的字符串,则输出任何一个。可以证明,在给定的约束下,这样的字符串总是存在的。

字符串 $$$a$$$ 是字符串 $$$b$$$ 的子字符串,如果 $$$a$$$ 可以通过从 $$$b$$$ 删除开头的几个(可能是零个或全部)字符和从末尾删除几个(可能是零个或全部)字符来获得。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。

每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$3 \cdot 10^5$$$。

输出

对于每个测试用例,打印包含字符串 $$$s$$$ 的一行。如果有多个这样的字符串,则输出任何一个。可以证明,在给定的约束下,这样的字符串总是存在的。

示例

输入 #1

4
3
5
9
19

输出 #1

abc
diane
bbcaabbba
youarethecutestuwuu

注意

在第一个测试用例中,“abc”的每个子字符串恰好出现一次。

在第三个测试用例中,“bbcaabbba”的每个子字符串出现奇数次。特别是,“b”出现 $$$5$$$ 次,“a”和“bb”各出现 $$$3$$$ 次,其余子串中的每一个都恰好出现一次。