D. Хранительница Бесконечного Зоопарка
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В Сингапурском зоопарке появилась новая достопримечательность: Бесконечный Зоопарк.

Бесконечный Зоопарк может быть представлен графом с бесконечным числом вершин, обозначенных $$$1,2,3,\ldots$$$. От вершины $$$u$$$ до вершины $$$u+v$$$ существует ориентированное ребро, если и только если $$$u\&v=v$$$, где $$$\&$$$ обозначает операцию побитового И. Других ребер в графе нет.

Хранительница Зоопарка получила $$$q$$$ запросов. В $$$i$$$-м запросе она спросит вас, может ли она добраться от вершины $$$u_i$$$ до вершины $$$v_i$$$ по ориентированным ребрам.

Входные данные

Первая строка содержит целое число $$$q$$$ ($$$1 \leq q \leq 10^5$$$) — количество запросов.

$$$i$$$-я из следующих $$$q$$$ строк будет содержать два целых числа $$$u_i$$$, $$$v_i$$$ ($$$1 \leq u_i, v_i < 2^{30}$$$) — запрос, сделанный Хранительницей Зоопарка.

Выходные данные

Для $$$i$$$-го из $$$q$$$ запросов выведите «YES» в единственной строке, если Хранительница Зоопарка может добраться от вершины $$$u_i$$$ до вершины $$$v_i$$$. В противном случае выведите «NO».

Ответ можно вывести в любом регистре. Например, если ответ «YES», то вывод «Yes» или «yeS» также будет считаться правильным ответом.

Пример
Входные данные
5
1 4
3 6
1 6
6 2
5 5
Выходные данные
YES
YES
NO
NO
YES
Примечание

Ниже показан подграф на вершинах $$$1,2,3,4,5,6$$$.