Codeforces Round 871 (Div. 4) |
---|
Закончено |
Изначально у вас есть одна куча золотых самородков, содержащая $$$n$$$ самородков. За одну операцию вы можете сделать следующее:
Одно из возможных действий - взять кучу размера $$$6$$$ и разделить ее на кучи размеров $$$2$$$ и $$$4$$$, что является допустимым, так как $$$4$$$ в два раза больше, чем $$$2$$$.
Первая строка входных данных содержит целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных в тесте.
Единственная строка каждого набора содержит два целых числа $$$n$$$ и $$$m$$$ ($$$1 \leq n, m \leq 10^7$$$) — начальный и целевой размер кучи соответственно.
Для каждого теста выведите «YES», если вы можете создать кучу размером ровно $$$m$$$, и «NO» в противном случае.
Вы можете выводить ответ в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).
116 49 44 218 2727 427 227 101 13 15 1746001 2984004
YES YES NO NO YES YES NO YES YES NO NO
Первый тест изображен в условии. Мы можем создать кучу размером $$$4$$$.
Во втором тесте мы можем выполнить следующие операции: $$$\{\color{red}{9}\} \to \{\color{red}{6},3\} \to \{4,2,3\}$$$. Куча, которая разделяется, выделена красным цветом перед каждой операцией.
В третьем тесте мы не можем выполнить ни одной операции.
В четвертом тесте мы не можем получить кучу большего размера, чем у нас изначально.
Название |
---|