#SW7. Nikita

Nikita

题目描述

小男孩 Nikita 得到了一些方块作为礼物,他决定用方块建一座塔。

最开始,塔上没有任何的方块。每次操作, Nikita 可以移走最顶上的 11 个方块或是在顶部搭建 11 个方块。

tt 次询问,每次给定两个正整数 nnmm, 问 Nikita 能否在进行 nn 次操作后,让塔正好由 mm 个方块组成。如果可以,输出 Yes,否则输出 No

输入格式

每个测试包含多个测试用例。 第一行输入包含一个整数t t1t1001 \le t \le 100 --测试用例的数量。测试用例的描述如下。 每个测试用例的唯--行包含两个整数nnmm(1n,m100) (1 \le n, m \le 100 )

输出格式

对于每个测试用例,如果Nikita能够获得一个具有mm个方块的塔,则输出“Yes”否则输出“No”(无引号)。

输入输出样例

3
3 3
2 4
5 3
Yes
No
Yes

提示

在第一个测试用例中,Nikita可以将1个方块连续3次放在塔的顶部,所以答案是“Yes”;

在第二个测试案例中,Nikita最终只能得到一座没有方块的塔,或者一座有2个方块的塔,所以答案是“No”。