Фабрика

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

요약
각 (a, b)에 대해, 작은 방의 인원을 다른 방에서 옮겨와 두 배로 늘리는 조작을 반복해 두 방의 인원을 같게 만들 수 있는지 판정한다.
난이도

쉬움10점 중 3점

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

문제

Машины, как известно, используют теплои электрическую активность тел людей для получения энергии. У них даже имеются собственные фабрики для получения и обработки энергии.

На одной из такой фабрик энергия получается следующим образом. Люди находятся в двух комнатах, в первой комнате для получения энергии берется тепло человека, а во второй его электрическая активность. Для наиболее продуктивного процесса производства энергии требуется, чтобы в обеих комнатах было одинаковое количество людей.

К сожалению, час назад произошел бунт, некоторые люди сбежали, а остальные перемешались. Теперь в первой комнате находится aa человек, а во второй bb. Машины хотят сделать так, чтобы в обеих комнатах было одинаковое число людей. Однако в силу своего программного обеспечения они могут только удваивать количество людей в комнате, где было меньшее количество людей за счет другой комнаты (то есть если в первой комнате три человека, а во второй пять, то они за один шаг могут перегнать из второй комнаты в первую три человека). Могут ли они такими действиями уровнять количество людей в комнатах?

입력

В первой строке дано число nn (1≤n≤1051 \le n \le 10^5) --- количество тестов, на которые ваша программа должна дать ответ. Далее идут nn строк по два числа aa и bb в каждой (1≤a,b≤1091 \le a, b \le 10^9).

출력

Выведите nn строк, в каждой из которых должно быть либо <<YES>>, если машины смогут уровнять количество людей в соответствующем тесте, и <<NO>> если нет.

예제1

  1. 예제 1

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