题目描述

一个 $n$ 位的二进制数（可能含前导零），其中恰好有 $m$ 位为 $1$。

请问它是否有可能是 $3$ 的倍数？

输入格式

输入由多组数据构成。

第一行一个正整数 $T$ ($1 \leq T \leq 10^5$)，表示共有 $T$ 组数据。

对于每组数据，有一行两个整数 $n$ ($1 \leq n \leq 10^9$) 和 $m$ ($0 \leq m \leq n$)，用一个空格隔开，表示二进制数的位数为 $n$，其中恰好有 $m$ 位为 $1$。

输出格式

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

如果这个数一定是 $3$ 的倍数，则 $s = \texttt{MUST}$。

如果这个数可能但不一定是 $3$ 的倍数，则 $s = \texttt{MAYBE}$。

如果这个数不可能是 $3$ 的倍数，则 $s = \texttt{IMPOSSIBLE}$。

样例

样例输入

4
3 0
3 1
3 2
3 3

样例输出

MUST
IMPOSSIBLE
MAYBE
IMPOSSIBLE