#CF2005A. 简单回文
简单回文
A. 简单回文
每个测试的时间限制:1 秒
每个测试的内存限制: 兆字节
Narek 需要在幼儿园和一群 岁的孩子一起度过 个小时。他想教他们编程竞赛,第一课是关于回文的。
Narek 发现孩子们只认识英文字母中的元音字母(字母 、、、 和 ),因此 Narek 需要构造一个仅由元音字母组成的字符串。构造完字符串后,他会让孩子们数一数其中有多少个回文子序列。Narek 想保持简单,因此他想要找到一个字符串,使得回文子序列的数量最少。
请帮助 Narek 找到一个长度为 的字符串,仅由小写英文字母中的元音字母组成,并且使它的回文子序列数量最少。
如果一个字符串从左向右读和从右向左读相同,则称该字符串为回文。
字符串 是字符串 的子序列,如果 可以通过从 中删除若干个(可能为零个或全部)字符,并将剩余字符按原顺序连接得到。例如,odocs 是 codeforces 的一个子序列。
输入
输入的第一行包含一个整数 ()——测试用例的数量。随后是每个测试用例的描述。
每个测试用例的唯一一行包含一个整数 ()——字符串的长度。
输出
对于每个测试用例,输出任意一个满足上述条件的长度为 的字符串。
示例
输入:
3
2
3
6
输出:
uo
iae
oeiiua
提示
在第一个示例中,字符串 uo 只有 个回文子序列:u、o 和空字符串。可以证明没有更好的答案。
在第三个示例中,字符串 oeiiua 只有 个回文子序列:o、e、i、i、u、a、ii 和空字符串。可以证明没有更好的答案。