← 返回题目列表

Codeforces · 1260/B

B. 获得两个零

中文机器翻译题面 查看原题

给你两个整数 $$$a$$$ 和 $$$b$$$。您可以对它们执行任意数量的操作(可能为零)。

在每次操作期间,您应该选择任何正整数 $$$x$$$ 并设置 $$$a := a - x$$$, $$$b := b - 2x$$$ 或 $$$a := a - 2x$$$, $$$b := b - x$$$。请注意,您可以在不同的操作中选择不同的 $$$x$$$ 值。

是否可以使 $$$a$$$ 和 $$$b$$$ 同时等于 $$$0$$$ ?

你的程序应该回答 $$$t$$$ 独立测试用例。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

然后是测试用例,每个测试用例由一行包含两个整数 $$$a$$$ 和 $$$b$$$ 表示的测试用例 ($$$0 \le a, b \le 10^9$$$) 表示。

输出

对于每个测试用例,打印答案 - 如果可以使 $$$a$$$ 和 $$$b$$$ 同时等于 $$$0$$$,则为 YES,否则为 NO。

您可以按您想要的任何大小写打印每个字母(例如,字符串 yEs、yes、Yes 和 YES 都将被识别为肯定答案)。

示例

输入 #1

3
6 9
1 1
1 2

输出 #1

YES
NO
YES

注意

在示例的第一个测试用例中,可以使用两个操作使 $$$a$$$ 和 $$$b$$$ 都等于零:

1. 选择 $$$x = 4$$$ 并设置 $$$a := a - x$$$, $$$b := b - 2x$$$。那么$$$a = 6 - 4 = 2$$$,$$$b = 9 - 8 = 1$$$;
2. 选择 $$$x = 1$$$ 并设置 $$$a := a - 2x$$$, $$$b := b - x$$$。那么$$$a = 2 - 2 = 0$$$,$$$b = 1 - 1 = 0$$$。