printРабочее место участника

printЗадачи

2044. Фабрика

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Машины, как известно, используют тепло- и электрическую активность тел людей для получения энергии. У них даже имеются собственные фабрики для получения и обработки энергии.
На одной из такой фабрик энергия получается следующим образом. Люди находятся в двух комнатах, в первой комнате для получения энергии берется тепло человека, а во второй его электрическая активность. Для наиболее продуктивного процесса производства энергии требуется, чтобы в обеих комнатах было одинаковое количество людей.
К сожалению, час назад произошел бунт, некоторые люди сбежали, а остальные перемешались. Теперь в первой комнате находится `a` человек, а во второй `b`. Машины хотят сделать так, чтобы в обеих комнатах было одинаковое число людей. Однако в силу своего программного обеспечения они могут только удваивать количество людей в комнате, где было меньшее количество людей за счет другой комнаты (то есть если в первой комнате три человека, а во второй пять, то они за один шаг могут перегнать из второй комнаты в первую три человека). Могут ли они такими действиями уровнять количество людей в комнатах?
В первой строке дано число `n` (`1\ ≤\ n\ ≤\ 10^5`) – количество тестов, на которые ваша программа должна дать ответ. Далее идут `n` строк по два числа `a` и `b` в каждой (`1\ ≤\ a,\ b\ ≤\ 10^9`).
Выведите `n` строк, в каждой из которых должно быть либо "YES", если машины смогут уровнять количество людей в соответствующем тесте, и "NO" если нет.

Пример ввода

3
2 6
1 5
4 4

Пример вывода

YES
NO
YES
Источник: neerc.ifmo.ru/school
loading