Задачі
Тролінг
Тролінг
У мові тролів є \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} з вхідних даних виведіть в окремому рядку відповідь до задачі у відповідності з форматом, показаним в прикладі.
Вхідні дані #1
3 6 95 13934
Вихідні дані #1
Case #1: ha Case #2: tut Case #3: muhomor