#3269. Coin Piles

Coin Piles

Coin Piles

题目描述

你有两堆硬币,分别包含 a 和 b 枚硬币。在每一步,你可以从左堆取走一枚硬币并从右堆取走两枚硬币,或者从左堆取走两枚硬币并从右堆取走一枚硬币。 你的任务是高效判断是否可以把两堆硬币都取完。

输入格式

第一行输入一个整数 t:表示测试用例数。 接下来有 t 行,每行包含两个整数 a 和 b:表示两堆硬币的数量。

输出格式

对于每个测试用例,如果能把两堆硬币取完则输出 "YES",否则输出 "NO"。

3
2 1
2 2
3 3
YES
NO
YES

提示

1t1051 \le t \le 10^5 0a,b1090 \le a, b \le 10^9

标签: CSES1754|入门题

来源

CSES1754|入门题