游客 Signup | Login
中文 | En

2268 - 2013_12_13_A

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

MiaoMiao跟WangWang在玩一个硬币摆放的游戏,规则是:在一个已知半径为R的圆桌上轮流摆放半径为r的硬币,规定硬币不能超出圆桌范围,MiaoMiao先手,不能摆放硬币的回合算输。

Input

第一行输入一个T表示有T组测试

每组测试输入两个值R,r ( 0<R,r<1000)

Output

每组测试输出胜者。

Examples

Input Format

3
3 1
6 1
9 1

Output Format

MiaoMiao
MiaoMiao
MiaoMiao