在这片审判领域中，是否“有罪”取决于天平能否重新恢复平衡。

法官会先给出一份“证据”：在天平的一侧放置一个重量为 $M$ 的物体。 随后，领域会封存你的一枚秤砣，使其无法被继续使用。被封存的秤砣重量为 $3^k$。

你原本拥有一组秤砣，重量分别为

$1,3,9,27,\dots ,3^{20}$

也就是说，对于每个整数 $i$，满足 $0\le i\le 20$ 时，恰好有一个重量为 $3^i$ 的秤砣。

现在有 $T$ 组询问。每组询问给出两个整数 $M,k$，表示：

天平一侧放置了一个重量为 $M$ 的物体； 重量为 $3^k$ 的秤砣已被封存，不能使用。

你可以将其余仍可用的秤砣任意放在天平两侧，每个秤砣至多使用一次，也可以不使用。

对于每组询问，请判断你是否能够通过摆放剩余秤砣，使天平恰好恢复平衡。