У мові тролів є приголосних: \{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