XHXMMMlOPIXKWg#^@<|

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

Statement

Today, Sakurako has a math exam. The teacher gave the array, consisting of a a ones and b b twos.

In an array, Sakurako must place either a '+' or a '-' in front of each element so that the sum of all elements in the array equals 0 0 .

Sakurako is not sure if it is possible to solve this problem, so determine whether there is a way to assign signs such that the sum of all elements in the array equals 0 0 .

Format

Input

The first line contains a single integer t t ( 1t100 1\le t\le 100 ) — the number of test cases.

The only line of each test case contains two integers a a and b b ( 0a,b<10 0\le a,b<10 ) — the number of '1's and the number of '2's in the array.

Output

For each test case, output "YES" if you can make the sum of the entire array equal to 0 0 , and "NO" otherwise.

Sample

5
0 1
0 3
2 0
2 3
3 1
NO
NO
YES
YES
NO

ShanghaiTech ACM 炸鱼杯

未参加
状态
已结束
规则
OI
题目
46
开始于
2024-12-10 23:00
结束于
2024-12-15 13:00
持续时间
110 小时
主持人
参赛人数
112