开始: 2025-09-06 13:20:00

分组选拔赛

结束: 2025-09-06 15:50:00
当前  2025-09-13 19:49:10  类型: IOI  状态: 已经结束 

P4. 投掷骰子
描述

Dave 喜欢扔骰子猜选择题。众所周知,常见的骰子上的数字由对应个数的小圆点组成,其中数字 1 和数字 4 的小圆点是红色的,而其它数字的小圆点是黑色(或者深蓝色)的。


一天,Dave 突发奇想,是否有可能投出三个骰子,使得所有朝上的面中,红色的点数之和恰好为 A,而黑色的点数之和恰好为 B


输入

第一行输入一个整数 T,表示数据组数。对于每组数据:


输入一行两个整数 A,B


输出

每组数据输出一行,如果有可能投出三个骰子,使得所有朝上的面中,红色的点数之和恰好为 A,而黑色的点数之和恰好为 B,则输出 `YES`,否则输出 `NO`。


样例

输入

3
4 5
3 0
1 2

输出

YES
YES
NO
提示

对于 30\% 的数据,A=0 或者 B=0

对于 60\% 的数据,T\leq 1000

对于 100\% 的数据,T\leq 10^60\leq A,B\leq 100

样例说明:

对于第一组数据,一种合法的方案为投出 {2,3,4}。

对于第二组数据,一种合法的方案为投出 {1,1,1}。


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交