本题使用的核心算法是数学推导与同余不变量。
一次操作有两种情况:
从第一个王国给第二个王国:
第一个王国减少 1,第二个王国增加 2。
在一个遥远的魔法世界里,有两个相邻的王国,它们分别拥有 x 和 y 单位的魔法水晶。为了维护世界的平衡,两个王国决定通过一个古老的祭坛来调整它们的水晶数量。
它们可以使用一种被称为 “平衡” 的魔法仪式来调整水晶数量。该仪式具体操作如下:拥有至少 1 单位水晶的王国,可以选择消耗 1 单位自己的水晶,从而为另一个王国增加 2 单位水晶。
这个仪式可以由任意一个王国发起,并且可以进行任意次数。两个王国希望知道,它们是否能够通过若干次仪式,最终使得双方拥有的水晶数量完全相等?
每个测试文件包含多组测试数据。第一行输入一个整数 T(1≤T≤105),表示测试组数。接下来每组数据描述如下:
第一行输入两个整数 x,y(0≤x,y≤109),分别代表两个王国初始拥有的水晶数量。
对于每组测试数据,输出一行一个字符串。如果两个王国可以通过仪式达成水晶数量相等的目标,则输出 "YES";否则输出 "NO"。
输入
4
8 5
5 8
6 6
7 5
输出
YES
YES
YES
NO
说明
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.