В языке троллей есть \textbf{5} согласных: \{\textbf{h}, \textbf{k}, \textbf{m}, \textbf{r}, \textbf{t}\} и \textbf{3} гласных: \{\textbf{a}, \textbf{o}, \textbf{u}\}. Каждое слово начинается с согласной буквы, при этом в слове не могут быть подряд две гласные или согласные. \textbf{N} троллей по очереди называют кратчайшее слово, какое ещё не называл никто из предыдущих троллей. Если вариантов несколько, то тролль вибирает наименьшее лексикографически. Лексикографический порядок \textbf{h} < \textbf{k} < \textbf{m}< \textbf{r} < \textbf{t} < \textbf{a} < \textbf{o} < \textbf{u}. При этом слова сравнтвают сначала по первой букве. Если первые буквы одинаковы, то по второй, и т.д. Найдите слово, которое назовёт \textbf{N}-ый тролль. \InputFile В первой строке содержится единственное число \textbf{1} ≤ \textbf{T} ≤ \textbf{100}, количество тестовых случаев. В каждой и последующих \textbf{T} строк содержится одно число \textbf{1} ≤ \textbf{N} ≤ \textbf{1000000000}(\textbf{1e9}) -- количество тролей. \OutputFile Для каждого числа \textbf{N} из входных данных выведите в отдельной строке ответ к задаче в соответствии с форматом, указанным в примере.