Дипломы Артемия
(Время: 1 сек. Память: 32 Мб Сложность: 33%)
Артемий давно участвует в большом количестве олимпиад, из-за чего у него скопилось n дипломов. Каждому диплому, как имеющемуся, так и нет, Артемий сопоставил уникальное целое число, причём так, что имеющиеся дипломы имеют номера от
1 до n.
Недавно Артемий узнал, что он может обменять два диплома A и B на один диплом A-B. Артемий решил что пора избавиться от кучи своих дипломов, но ему очень нравится диплом под номером x и он хотел бы оставить только этот диплом.
Помогите Артемию выяснить, может ли он обменять все свои дипломы на один единственный диплом x?
Входные данные
Первая строка входного файла INPUT.TXT содержит единственное целое число t (1 ≤ t ≤ 104) – количество наборов входных данных. Далее следует их описание.
В единственной строке содержится два целых числа n и x – изначальное количество дипломов Артемия и номер диплома, который он хочет получить (1 ≤ n ≤ 109; -1018 ≤ x ≤ 1018).
Выходные данные
В выходной файл OUTPUT.TXT для каждого набора входных данных выведите «YES», если можно обменять n дипломов на диплом под номером x, и «NO» в противном случае.
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 4 3 0 3 1 4 5 2 -1 | YES NO NO
YES |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|