Manku loves Codechef's Lucky Number and now he decided to start Manku words :)
Manku words are those words which have only letters 'm', 'a', 'n', 'k', 'u'.
Generally in english, 'a' comes before 'k', 'k' comes before 'm' and so on. But in Manku's dictionary, 'm' comes before 'a', 'a' comes before 'n', 'n' comes before 'k', 'k' comes before 'u'.
Thus according to manku
Your task is very simple. For given value of n, write the n-th manku word.
First line of input contains an integer t (1 <= t <= 100).
Each test case contains an integer n (1 <= n <= 10^18).
For every test case print the n-th manku word on separate line.
Input: 5 10 4 16 17 31 Output: mu k nm na mmm