#18. 「2022 远光杯」三生万物

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: woruo

题目描述

一个 位的二进制数(可能含前导零),其中恰好有 位为

请问它是否有可能是 的倍数?

输入格式

输入由多组数据构成。

第一行一个正整数 (),表示共有 组数据。

对于每组数据,有一行两个整数 () 和 (),用一个空格隔开,表示二进制数的位数为 ,其中恰好有 位为

输出格式

对于每组数据,输出一行一个字符串 表示答案。

如果这个数一定是 的倍数,则

如果这个数可能但不一定是 的倍数,则

如果这个数不可能是 的倍数,则

样例

样例输入

4
3 0
3 1
3 2
3 3

样例输出

MUST
IMPOSSIBLE
MAYBE
IMPOSSIBLE