Giảm về 0


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 125M

Author:
Problem type

Cho biết hai số nguyên ab. Bạn có thể thực hiện thao tác sau đây với số lần bất kỳ: chọn một số nguyên dương x bất kỳ rồi thay a bằng a - x và thay b bằng b - 2x hoặc thay a bằng a - 2x và thay b bằng b - x. lưu ý rằng bạn có thể chọn các giá trị khác nhau của x trong các hoạt động khác nhau.

Sau một số lần thực hiện thao tác trên có thể làm cho ab đồng thời bằng 0 hay không?

Chương trình của bạn phải trả lời T truy vấn độc lập.

Dữ liệu

  • Dòng đầu tiên chứa số nguyên \(T (1 \leq T \leq 100)\) là số bộ dữ liệu vào.
  • T dòng sau, mỗi dòng chứa một bộ dữ liệu vào, gồm một dòng chứa hai số nguyên ab cách nhau bởi dấu cách \((0 \leq a, b \leq 10^9)\).

Kết quả

  • Ứng với mỗi bộ dữ liệu vào, chương trình của bạn cần in ra một dòng chứa thông báo YES hoặc NO là câu trả lời ứng với bộ dữ liệu này.

Ví dụ:

INPUT

3
6 9
1 1
1 2

OUTPUT

YES
NO
YES

Giải thích:

Trong bộ dữ liệu vào đầu tiên ta thực hiện thao tác 2 lần:

  • Lần 1, chọn x = 4 và thay a = 6 bằng a = 6 - 4 = 2, thay b = 9 bằng b = 9 - 2*4 = 1
  • Lần 2, chọn x = 1 thay a = 2 bằng a = 2 - 2*1 = 0, thay b = 1 bằng b = 1 - 1 = 0. Sau đó cả a và b đều bằng 0.

Comments

There are no comments at the moment.