#P2067. 此情可待成追忆

此情可待成追忆

题目描述


小奶龙收到了一些方块作为礼物。它决定用这些方块搭建一座塔。

最初,塔中没有任何方块。每一步操作中,小奶龙可以选择在塔顶放置恰好 11 个方块,或者从塔顶移除恰好 11 个方块。请问,经过 nn 次操作后,塔中是否可能恰好mm 个方块?

输入格式

每组测试数据包含多个测试用例。
输入的第一行包含一个整数 tt1t1051 \le t \le 10^{5}),表示测试用例的数量。
接下来的每组测试用例,每行包含两个整数 nnmm1n,m1001 \le n, m \le 100)。

输出格式

对于每个测试用例,如果小奶龙能够通过操作使塔中恰好有 mm 个方块,输出 YES;否则输出 NO

样例

3
3 3
2 4
5 3
YES
NO
YES

在第一个测试用例中,小奶龙可以连续 33 次在塔顶放置 11 个方块,因此答案为 YES

在第二个测试用例中,小奶龙最终只能得到没有方块的塔或有 22 个方块的塔,因此答案为 NO