Троллинг
В языке троллей есть 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 из входных данных выведите в отдельной строке ответ к задаче в соответствии с форматом, указанным в примере.