MAY99_2 - Manku Word


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

  • 1st manku word is m
  • 2nd manku word is a
  • 3rd manku word is n
  • 4th manku word is k
  • 5th manku word is u
  • 6th manku word is mm
  • 7th manku word is ma
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

hide comments
silentknight16: 2019-02-19 11:23:47

AC in one go!!

anurag_tangri: 2018-12-30 13:19:10

refer to this link https://www.geeksforgeeks.org/find-excel-column-name-given-number/

kushagrasri: 2018-11-09 21:56:06

create your own function named pow and use it, as power function doesnt hold good for very large values

nitisha1: 2017-10-21 00:31:00

AC in one go...

vishal_verma: 2017-07-07 13:49:18

for those getting WA using fast input through getchar try using scanf because may be there are some white spaces in input file

Last edit: 2017-07-07 13:54:00
viratian_070: 2017-06-30 20:15:48

for past 2 hrs i was trying to find the incorrect thing in my code....and i came to know that problem was with pow function...wtf

ankit1cool: 2017-06-05 11:26:41

good question to learn about type conversion

divyanshjr: 2017-05-25 07:22:38

AC in one go! Didn't use pow() function. simple adhoc solution works.

vengatesh15: 2017-03-04 14:49:44

easy one:-)

Ansh Shah: 2016-10-27 20:59:30

My 100th


Added by:Mayank Tuteja
Date:2013-01-17
Time limit:0.195s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM32 ASM64 GAWK BASH BF CSHARP C99 CLPS CLOJURE LISP sbcl LISP clisp D ERL FSHARP FORTRAN GO HASK ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PAS-GPC PIKE PRLG-swi RUBY SCALA SCM qobi SCM guile SED ST TCL WHITESPACE
Resource:similar to codechef's lucky number