Тролінг#3262

Тролінг

1 секунда
64 мегабайти
Дуже легка

У мові тролів є приголосних: \{h, k, m, r, t\} і голосних: \{a, o, u\}. Кожне слово починається з приголосної букви, при цьому в слові не можуть бути підряд дві голосні або приголосні.

тролів по черзі називають найкоротше слово, якого ще не називав ніхто з попередніх тролів. Якщо варіантів декілька, то троль вибирає найменше лексикографічно. Лексикографічний порядок h < k < m < r < t < a < o < u. При цьому слова порівнюють спочатку по першій букві. Якщо перші букви однакові, то за другою, і т.д.

Знайдіть слово, яке назве -ий троль.

Вхідні дані

У першому рядку міститься єдине число 1 \le T \le 100, кількість тестових випадків. У кожному з наступних рядків міститься одне число 1 \le N \le 10^9 – кількість тролів.

Вихідні дані

Для кожного числа з вхідних даних виведіть в окремому рядку відповідь до задачі у відповідності з форматом, показаним в прикладі.

Приклади

Приклад 1

Loading
Loading