CSES - Coin Piles | Cọc xu

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 900 (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
  • Giới hạn:
    • \(1 \leq t \leq 10^5\)
    • \(0 \leq a, b \leq 10^9\)

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

Example

Test 1

Input
3
2 1
2 2
3 3
Output
YES
NO
YES

Bình luận (3)

Mới nhất
Tải bình luận...