CSES - Coin Piles | Cọc xu

Xem PDF

Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn có hai cọc xu lần lượt chứa \(a\)\(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\)\(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


Bình luận

Không có bình luận nào.