만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

공장

시간 제한2초메모리 제한1024 MB

요약
두 방의 인원 a와 b가 주어질 때, 작은 방을 두 배로 채우는 연산을 반복해 두 방의 인원을 같게 만들 수 있는지 판별합니다.
난이도

보통10점 중 5점

유형
정수론, 수학
정답자
아직 제출이 없습니다

문제

기계는 사람들의 체온과 전기 활동을 이용해 에너지를 얻는다. 기계에게는 이 에너지를 만들고 가공하는 자체 공장도 있다.

이 공장에서는 다음 방식으로 에너지를 얻는다. 사람들은 두 개의 방에 나뉘어 들어간다. 첫 번째 방에서는 사람의 체온을, 두 번째 방에서는 전기 활동을 사용한다. 에너지를 가장 효율적으로 생산하려면 두 방의 사람 수가 같아야 한다.

한 시간 전에 폭동이 일어났다. 일부 사람이 도망쳤고, 나머지 사람은 뒤섞였다. 지금 첫 번째 방에는 aa명, 두 번째 방에는 bb명이 있다. 기계는 두 방의 사람 수를 같게 만들고 싶어 한다. 그러나 기계의 소프트웨어는 사람 수가 적은 방의 인원을 다른 방에서 데려와 두 배로 만드는 연산만 할 수 있다. 예를 들어 첫 번째 방에 3명, 두 번째 방에 5명이 있으면, 한 번의 연산으로 두 번째 방에서 3명을 첫 번째 방으로 옮길 수 있다. 이 연산으로 기계가 두 방의 사람 수를 같게 만들 수 있을까?

입력

첫 줄에 테스트 케이스의 개수 nn (1≤n≤1051 \le n \le 10^5)이 주어진다. 이어지는 nn개의 줄에는 각각 두 정수 aa와 bb가 주어진다 (1≤a,b≤1091 \le a, b \le 10^9).

출력

각 테스트 케이스마다 기계가 두 방의 사람 수를 같게 만들 수 있으면 <<YES>>를, 없으면 <<NO>>를 출력한다. 답은 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    3
    2 6
    1 5
    4 4
    
    예상 출력
    YES
    NO
    YES