Bạn có hai cọc xu lần lượt chứa \(a\) và \(b\) đồng xu. Với mỗi lượt, bạn có thể loại bỏ \(1\) đồng xu ở cọc bên trái và \(2\) đồng xu ở cọc bên phải, hoặc loại bỏ \(2\) đồng xu ở cọc bên trái và \(1\) đồng xu ở cọc bên phải.

Nhiệm vụ của bạn đó chính là tìm ra liệu bạn có thể loại bỏ tất cả các đồng xu ở cả hai cọc.

Input

• Ở dòng đầu tiên chứa một số nguyên \(t\): số lượng test.
• Sau đó, có \(t\) dòng, mỗi dòng chứa hai số nguyên \(a\) và \(b\): là số lượng đồng xu ở mỗi túi.

Output

• Với mỗi test, hãy in YES nếu bạn có thể loại bỏ tất cả các đồng xu ở cả hai cọc và in NO nếu ngược lại.

Constraints

• \(1 \leq t \leq 10^5\)
• \(0 \leq a, b \leq 10^9\)

Example

Sample input

3
2 1
2 2 
3 3

Sample output

YES
NO
YES