Phép biến đổi a có thể bằng b

Xem PDF

Nộp bài


Điểm: 10
Thời gian: 1.0s
Bộ nhớ: 64M

Tác giả:
Dạng bài

Cho 2 số nguyên \(A, B\) và 2 thao tác sau:

  • Gấp đôi \(A\) hay \(A = A × 2\);
  • Giảm \(B\) đi 2 đơn vị hay \(B = B − 2\).

Bằng cách thực hiện bất kì số lần các thao tác trên (có thể là 0). Hãy kiểm tra xem có thể biến đổi để \(A = B\) hay không?

Input:
  • Dòng đầu tiên chứa số nguyên \(T\) là số bộ thử nghiệm.
  • \(T\) dòng tiếp theo, mỗi dòng là một bộ thử nghiệm gồm 1 dòng chứa 2 số nguyên \(A\) và \(B\).
Output:
  • Với mỗi bộ thử nghiệm, in kết quả ra 1 dòng, in "YES" nếu có thể biến đổi để \(A = B\) và "NO" nếu ngược lại.
Constraints
  • \(1 ≤ T ≤ 1000\).
  • \(1 ≤ A, B ≤ 10^9\).
Example

Input

3
3 6
3 4
3 8

Output

YES
NO
YES

Giải thích

  • Ở test ví dụ 1, ta có: \(3 × 2 = 6\).
  • Ở test ví dụ 3, ta có: \(3 × 2 = 8 − 2\).