给你两个整数 $$$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$$$。