Фабрика
시간 제한2초메모리 제한1024 MB
각 (a, b)에 대해, 작은 방의 인원을 다른 방에서 옮겨와 두 배로 늘리는 조작을 반복해 두 방의 인원을 같게 만들 수 있는지 판정한다.
문제
Машины, как известно, используют теплои электрическую активность тел людей для получения энергии. У них даже имеются собственные фабрики для получения и обработки энергии.
На одной из такой фабрик энергия получается следующим образом. Люди находятся в двух комнатах, в первой комнате для получения энергии берется тепло человека, а во второй его электрическая активность. Для наиболее продуктивного процесса производства энергии требуется, чтобы в обеих комнатах было одинаковое количество людей.
К сожалению, час назад произошел бунт, некоторые люди сбежали, а остальные перемешались. Теперь в первой комнате находится человек, а во второй . Машины хотят сделать так, чтобы в обеих комнатах было одинаковое число людей. Однако в силу своего программного обеспечения они могут только удваивать количество людей в комнате, где было меньшее количество людей за счет другой комнаты (то есть если в первой комнате три человека, а во второй пять, то они за один шаг могут перегнать из второй комнаты в первую три человека). Могут ли они такими действиями уровнять количество людей в комнатах?
입력
В первой строке дано число () --- количество тестов, на которые ваша программа должна дать ответ. Далее идут строк по два числа и в каждой ().
출력
Выведите строк, в каждой из которых должно быть либо <<YES>>, если машины смогут уровнять количество людей в соответствующем тесте, и <<NO>> если нет.