按照如下方式定义字符串 S：
S(0) = ”moo”
S(1) = S(0) + ”mooo” + S(0) = ”moomooomoo”
S(2) = S(1) + ”moooo” + S(1) = ”moomooomoomoooomoomooomoo”
……
S(k) = S(k-1) + ”moo…”（包含k+2个o）+ S(k-1)
理论上，字符串 S 可以一直写下去，可以无限的长。
你的任务是找出第N个字符是哪个字母
输入有多组数据，第一行输入一个正整数t，表示有t组询问
接下来有t行，每行一个正整数N，表示每个询问是第N个字母是什么
输出结果有t行，每行一个字母，表示对应的查询的字母
3
4
1
7
m
m
o
1<=t<=100，1<=N<=109
