#851. 小明与漂亮mm

小明与漂亮mm

小明与漂亮mm

凛冽的寒风刮起了;漫漫的黑夜变长了;火红的枫叶凋落了;白白的雪花飘起了;潺潺的流水冻结了。

不知何时思绪飞回了那里,那里,那熟悉的校园;校园里朗朗的读书声又想起;孩子们的欢声笑语在操场上空又荡起;老师们在各教室间又开始穿梭;那摆摊子的奶奶又把摊子摆到了那棵树下;一切是那么的熟悉又是那么的陌生,在那里离别的画面被定格。

其实在相遇的那天就已注定今日的一别。离别,让我们独守着生活的寂寞,那就让我们独守着这份寂寞,创造不寂寞的明天。小明遇到 了一个漂亮的mm。

小明赶紧向mm要联系方式,可mm说:“我和你玩个游戏吧,赢了,我就把我的手机号告诉你。”小明,答应了下来。mm开始说游戏规则:“我有一堆硬币,一共7枚,从这个硬币堆里取硬币,一次最少取2枚,最多4枚,如果剩下少于2枚就要一次取完。我和你轮流取,直到堆里的硬币取完,最后一次取硬币的算输。我玩过这个游戏好多次了,就让让你,让你先取吧~”

小明掐指一算,不对呀,这是不可能的任务么。小明露出得意的笑:“还是mm优先啦,呵呵~”

她说:“挺聪明呢,要不这样吧,你把你的邮箱给我,我给你发个文本,每行有两个数字n,m,表示一堆硬币一共有n枚,从这个硬币堆里取硬币,一次最少取1枚,最多m枚,我后手取,你先手取,最后一次取硬币的算输。对于每一行的两个数字,给出先取的人是否有必胜策略。你把对应的答案发给我,如果你能在今天晚上8点以前发给我正确答案,或许我们明天下午可以再见。”

小明二话没说,将自己的邮箱给了mm。当他兴冲冲得赶回家,上网看邮箱,哇!mm的邮件已经到了。他发现文本有10行,每行的2个数字都很大,但是都是不超过10910^9的整数。小明看表已经要下午6点了,招新赛要结束了,要想手工算出所有结果,看来是不可能了。你能帮帮他,让他再见到那个mm吗?

Input

输入包含多个样例。 输入第一行包含一个正整数TT1T101\leq T\leq 10)--案例的数量 对于每一个案例输入两个正整数n,m(1n,m1091\leq n,m\leq 10^9)即硬币的数量和每次最多能够取的硬币数量.

Output

如果小明能再见到那个mm输出“MEET” 否则输出“MISS”

Samples

10
2 2
3 2
4 2
5 2
6 2
7 2
3 3
4 3
5 3
6 3
MEET
MEET
MISS
MEET
MEET
MISS
MEET
MEET
MISS
MEET