Equal Coins CodeChef Solution

Problem

Chef has X coins worth 1 rupee each and Y coins worth 2 rupees each. He wants to distribute all of these X+Y coins to his two sons so that the total value of coins received by each of them is the same. Find out whether Chef will be able to do so.

Input

• The first line of input contains a single integer T, denoting the number of testcases. The description of T test cases follows.
• Each test case consists of a single line of input containing two space-separated integers X and Y.

Output

• For each test case, print “YES” (without quotes) if Chef can distribute all the coins equally and “NO” otherwise. You may print each character of the string in uppercase or lowercase (for example, the strings “yEs”, “yes”, “Yes” and “YES” will all be treated as identical).

Constraints

• 1 ≤ T ≤ 103
• 0 ≤ X, Y ≤ 108
• X + Y > 0

Subtasks

Subtask 1 (100 points): Original constraints

Example

Input:
4
2 2
1 3
4 0
1 10
Output:
YES
NO
YES
NO

Explanation

Test case 11: Chef gives each of his sons 11 coin worth one rupee and 11 coin worth two rupees.

Test case 33: Chef gives each of his sons 22 coins worth one rupee.

Equal Coins CodeChef Solution

Equal Coins CodeChef Solutions | Chase2Learn