题目描述

小顾和同学们喜欢玩一种游戏叫 "Moo".

他们总是站在一排，然后依次说出相应的一个字符，如果出错的同学，就要受到惩罚。

下面就是这个游戏的一个序列：

m o o m o o o m o o m o o o o m o o m o o o m o o m o o o o o

这个游戏的序列最初状态是 S(0) "m o o"，也就是初始状态只有3个字符；如果要查询的字符超过3个，就要产生下一个字符序列，产生序列的规则如下：

s(k)是 s(k-1) + "m o ... o"（k+2）个'o' +s(k-1)

下面是相应的序列

S(0) = "m o o"

S(1) = "m o o m o o o m o o"

S(2) = "m o o m o o o m o o m o o o o m o o m o o o m o o"

注意：如果游戏的序列长度不够，就按照以上规则继续往下产生就可以了，所以游戏用的序列是无穷大的。

那么现在问题就出来了：

游戏中第x个人需要说的字符是什么呢？当然只有可能是 'm'或'o'.

本题有m（m<=10）个提问，每个提问给一个整数x，你要回答第x个人需要说出的字符数。

输入格式

第一行一个整数m（m<=10）

接下来m行，每行一个整数x (1 <=x <= 10^9)

输出格式

m行，每行一个字符，第i个人需要说的字符。

样例数据

input

2

1

11

output

m

m

数据规模与约定

如题目描述。保证会有部分小数据查询位置在200以内。

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$