Những đồng xu

Xem dạng PDF

Mô tả bài toán:

Bạn có hai chồng xu, lần lượt chứa ~ a ~ và ~ b ~ đồng xu. Trong mỗi lượt, bạn có thể thực hiện một trong hai thao tác:

  1. Lấy 1 đồng xu từ chồng thứ nhất và 2 đồng xu từ chồng thứ hai.
  2. Lấy 2 đồng xu từ chồng thứ nhất và 1 đồng xu từ chồng thứ hai.

Nhiệm vụ của bạn là xác định xem có thể làm rỗng cả hai chồng xu hay không.


Input:

  • Dòng đầu tiên chứa một số nguyên ~ t ~: số lượng test.
  • ~ t ~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~ a ~ và ~ b ~: số lượng đồng xu trong hai chồng.

Output:

  • Với mỗi test, in ra "YES" nếu có thể làm rỗng cả hai chồng xu, và "NO" nếu không thể.

Ràng buộc:

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

Ví dụ:

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

Giải thích

  • Test 1: ~ a = 2, b = 1 ~: ~ (a + b) \mod 3 = 0 ~ và ~ \text{min}(2, 1) * 2 \geq \text{max}(2, 1) ~ → "YES".
  • Test 2: ~ a = 2, b = 2 ~: ~ (a + b) \mod 3 \neq 0 ~ → "NO".
  • Test 3: ~ a = 3, b = 3 ~: ~ (a + b) \mod 3 = 0 ~ và ~ \text{min}(3, 3) * 2 \geq \text{max}(3, 3) ~ → "YES".



Bình luận

Hãy đọc nội quy trước khi bình luận.

Không có bình luận tại thời điểm này.

Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Nguồn bài: CSES
Dạng bài
CSES
Ngôn ngữ cho phép
C
C++
Java
Kotlin
Pascal
PyPy
Python
Scratch