给你一个整数$$$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$$$ 次,其余子串中的每一个都恰好出现一次。