공장
시간 제한2초메모리 제한1024 MB
두 방의 인원 a와 b가 주어질 때, 작은 방을 두 배로 채우는 연산을 반복해 두 방의 인원을 같게 만들 수 있는지 판별합니다.
문제
기계는 사람들의 체온과 전기 활동을 이용해 에너지를 얻는다. 기계에게는 이 에너지를 만들고 가공하는 자체 공장도 있다.
이 공장에서는 다음 방식으로 에너지를 얻는다. 사람들은 두 개의 방에 나뉘어 들어간다. 첫 번째 방에서는 사람의 체온을, 두 번째 방에서는 전기 활동을 사용한다. 에너지를 가장 효율적으로 생산하려면 두 방의 사람 수가 같아야 한다.
한 시간 전에 폭동이 일어났다. 일부 사람이 도망쳤고, 나머지 사람은 뒤섞였다. 지금 첫 번째 방에는 명, 두 번째 방에는 명이 있다. 기계는 두 방의 사람 수를 같게 만들고 싶어 한다. 그러나 기계의 소프트웨어는 사람 수가 적은 방의 인원을 다른 방에서 데려와 두 배로 만드는 연산만 할 수 있다. 예를 들어 첫 번째 방에 3명, 두 번째 방에 5명이 있으면, 한 번의 연산으로 두 번째 방에서 3명을 첫 번째 방으로 옮길 수 있다. 이 연산으로 기계가 두 방의 사람 수를 같게 만들 수 있을까?
입력
첫 줄에 테스트 케이스의 개수 ()이 주어진다. 이어지는 개의 줄에는 각각 두 정수 와 가 주어진다 ().
출력
각 테스트 케이스마다 기계가 두 방의 사람 수를 같게 만들 수 있으면 <<YES>>를, 없으면 <<NO>>를 출력한다. 답은 한 줄에 하나씩 출력한다.