CF1977A.Little Nikita

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Little Nikita

题目描述

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

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

输入格式

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

输出格式

对于每个测试用例,如果 Nikita 能够通过操作使塔中恰好有 mm 个方块,输出 "Yes"(不带引号);否则输出 "No"(不带引号)。

你可以以任意大小写输出每个字母。例如,"yEs"、"yes"、"Yes" 和 "YES" 都会被判为正确答案。

说明/提示

在第一个测试用例中,Nikita 可以连续 33 次在塔顶放置 11 个方块,因此答案为 "Yes"。

在第二个测试用例中,Nikita 最终只能得到没有方块的塔或有 22 个方块的塔,因此答案为 "No"。

由 ChatGPT 4.1 翻译

样例

3
3 3
2 4
5 3
Yes
No
Yes

在线编程 IDE

建议全屏模式获得最佳体验