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

and so on ...

Your task is very simple. For given value of n, write the n-th manku word.

Input

First line of input contains an integer t (1 <= t <= 100).

Each test case contains an integer n (1 <= n <= 10^18).

Output

For every test case print the n-th manku word on separate line.

Example

Input:
5
10
4
16
17
31

Output:
mu
k
nm
na
mmm