Тролінг
У мові тролів є 5 приголосних: {h, k, m, r, t} і 3 голосних: {a, o, u}. Кожне слово починається з приголосної букви, при цьому в слові не можуть бути підряд дві голосні або приголосні.
N тролів по черзі називають найкоротше слово, якого ще не називав ніхто з попередніх тролів. Якщо варіантів декілька, то троль вибирає найменше лексикографічно. Лексикографічний порядок h < k < m < r < t < a < o < u. При цьому слова порівнюють спочатку по першій букві. Якщо перші букви одинакові, то по другій, і т.д.
Знайдіть слово, яке назве N-ий троль.
Вхідні дані
У першому рядку міститься єдине число 1 ≤ T ≤ 100, кількість тестових випадків. У кожному з наступних T рядків міститься одне число 1 ≤ N ≤ 1000000000(1e9) – кількість тролів.
Вихідні дані
Для кожного числа N з вхідних даних виведіть в окремому рядку відповідь до задачі у відповідності з форматом, показаним в прикладі.