← 返回题目列表

Codeforces · 2005/A

A. 简单回文

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

Narek 必须在幼儿园与一些 2 岁的孩子一起度过 2 个小时。他想教他们竞争性编程,他们的第一课是关于回文。

Narek 发现孩子们只知道英文字母表中的元音(字母 $$$\mathtt{a}$$$、$$$\mathtt{e}$$$、$$$\mathtt{i}$$$、$$$\mathtt{o}$$$ 和 $$$\mathtt{u}$$$),因此 Narek 需要制作一个字符串,其中包含仅元音。制作完字符串后,他会要求孩子们计算回文子序列的数量。 Narek 希望保持简单,因此他正在寻找一个回文子序列数量最少的字符串。

帮助 Narek 找到长度为 $$$n$$$ 的字符串,仅包含小写英文元音(字母 $$$\mathtt{a}$$$、$$$\mathtt{e}$$$、$$$\mathtt{i}$$$、$$$\mathtt{o}$$$ 和 $$$\mathtt{u}$$$),其中最小化其中回文$$$^{\dagger}$$$子序列$$$^{\ddagger}$$$的数量。

$$$^{\dagger}$$$ 如果一个字符串从左到右和从右到左读取相同,则称为回文。

$$$^{\ddagger}$$$ 字符串 $$$t$$$ 是字符串 $$$s$$$ 的子序列,如果 $$$t$$$ 可以通过从 $$$s$$$ 中删除几个(可能是零个或全部)字符并连接其余字符而不改变其顺序来从 $$$s$$$ 获得。例如,$$$\mathtt{odocs}$$$ 是 $$$\texttt{c}{\color{red}{\texttt{od}}}\texttt{ef}{\color{red}{\texttt{o}}}\texttt{r}{\color{red}{\texttt{c}}}\texttt{e}{\color{red}{\texttt{s}}}$$$ 的子序列。

输入

输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。随后,对每个测试用例进行描述。

每个测试用例的唯一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 字符串的大小。

输出

对于每个测试用例,输出满足上述条件的任意长度为 $$$n$$$ 的字符串。

示例

输入 #1

3
2
3
6

输出 #1

uo
iae
oeiiua

注意

在第一个示例中,$$$\texttt{uo}$$$ 只有三个回文子序列:$$$\texttt{u}$$$、$$$\texttt{o}$$$ 和空字符串。可以证明,没有更好的答案。

在第三个示例中,$$$\texttt{oeiiua}$$$ 只有八个回文子序列:$$$\texttt{o}$$$、$$$\texttt{e}$$$、$$$\texttt{i}$$$、$$$\texttt{i}$$$、$$$\texttt{u}$$$、 $$$\texttt{a}$$$、$$$\texttt{ii}$$$ 和空字符串。可以证明,没有更好的答案。