Start: 2025-09-08 00:00:00

题目订正和讲解

End: 2025-09-12 00:00:00
Now  2025-09-13 19:08:45  类型: Homework  状态: Ended 

P2. 投掷骰子
Description

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


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


Input

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


输入一行两个整数 A,B


Output

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


Examples

Input

3
4 5
3 0
1 2

Output

YES
YES
NO
Hint

对于 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}。


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit