C. 两个零

    传统题 1000ms 256MiB

两个零

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你两个正整数 a,b 。
你可以进行以下两种操作:

①a=a-x,b=b-2*x (x是正整数)

②a=a-2*x,b=b-x (x是正整数)

你可以进行任意次上述操作(包括0次),问是否有一种方式能使得a,b同时等于0

x每次可以不一样

输入格式

第一行为数据组数 t ( 1<=t<=100 )

接下来 t 行,每行为 a b  ( 0<=a,b<=109^9 )

输出格式

输出 YES 或 NO

样例

样例输入1

3
6 9
1 1
1 2

样例输出1

YES
NO
YES

二分测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2025-8-8 15:45
结束于
2025-8-21 3:45
持续时间
300 小时
主持人
参赛人数
1