硬币堆 (Task 1754)

• 链接: https://cses.fi/problemset/task/1754
• 板块: Introductory Problems
• 时限: 1.00 s ｜ 内存: 512 MB

描述

你有两堆硬币，分别含有 $a$ 和 $b$ 枚硬币。每执行一步操作，你可以从左边一堆取走一枚硬币、同时从右边一堆取走两枚硬币，或者从左边一堆取走两枚硬币、同时从右边一堆取走一枚硬币。你的任务是要高效地判断能否把两堆硬币都清空。

输入

第一行输入包含一个整数 $t$：测试用例的数量。 随后有 $t$ 行，每行包含两个整数 $a$ 和 $b$：两堆硬币的数量。

输出

对于每个测试用例，如果可以清空两堆硬币，打印 "YES"，否则打印 "NO"。

约束

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

样例

输入：
3
2 1
2 2
3 3
输出：
YES
NO
YES