Trolley dilində \textbf{5} samit: \{\textbf{h}, \textbf{k}, \textbf{m}, \textbf{r}, \textbf{t}\} və \textbf{3} sait: \{\textbf{a}, \textbf{o}, \textbf{u}\} var. Hər bir söz samit hərflə başlayır, bu halda sözdə iki ardıcıl samit və ya sait ola bilməz. \textbf{N} trolley növbə ilə əvvəlki trolleyin hələ demədiyi qısa söz söyləyirlər. Əgər variantların sayı bir neçə olarsa, onda trolley leksiqrafik ən kiçiyini seçir. Leksikoqrafik ardıcıllıq \textbf{h} < \textbf{k} < \textbf{m} < \textbf{r} < \textbf{t} < \textbf{a} < \textbf{o} < \textbf{u}. Bu halda sözlər əvvəlcə ilk hərfə görə müqayisə edilir. Əgər birinci hərflər eyni olarsa, onda ikinciyə görə və s. \textbf{N}-ci trolleyin söyləyəcəyi sözü tapın. \InputFile Birinci sətirdə test hallarının sayı - yeganə ədəd \textbf{1} ≤ \textbf{T} ≤ \textbf{100} verilir. Hər bir növbəti \textbf{T} sətirdə yeganə ədəd \textbf{1} ≤ \textbf{N} ≤ \textbf{1000000000 }(\textbf{10^9}) -- trolleylərin sayı verilir. \OutputFile Verilmiş hər bir \textbf{N} ədədi üçün məsələnin cavabını nümunədə göstərilmiş formata uyğun ayrı sətirdə verin.