Фабрика
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение 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
Источник: neerc.ifmo.ru/school