| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 54 | 22 | 14 | 36.842% |
Машины, как известно, используют теплои электрическую активность тел людей для получения энергии. У них даже имеются собственные фабрики для получения и обработки энергии.
На одной из такой фабрик энергия получается следующим образом. Люди находятся в двух комнатах, в первой комнате для получения энергии берется тепло человека, а во второй его электрическая активность. Для наиболее продуктивного процесса производства энергии требуется, чтобы в обеих комнатах было одинаковое количество людей.
К сожалению, час назад произошел бунт, некоторые люди сбежали, а остальные перемешались. Теперь в первой комнате находится $a$ человек, а во второй $b$. Машины хотят сделать так, чтобы в обеих комнатах было одинаковое число людей. Однако в силу своего программного обеспечения они могут только удваивать количество людей в комнате, где было меньшее количество людей за счет другой комнаты (то есть если в первой комнате три человека, а во второй пять, то они за один шаг могут перегнать из второй комнаты в первую три человека). Могут ли они такими действиями уровнять количество людей в комнатах?
В первой строке дано число $n$ ($1 \le n \le 10^5$) --- количество тестов, на которые ваша программа должна дать ответ. Далее идут $n$ строк по два числа $a$ и $b$ в каждой ($1 \le a, b \le 10^9$).
Выведите $n$ строк, в каждой из которых должно быть либо <<YES>>, если машины смогут уровнять количество людей в соответствующем тесте, и <<NO>> если нет.
3 2 6 1 5 4 4
YES NO YES