Точки и линии
(Время: 1 сек. Память: 16 Мб Сложность: 33%)
Вася и Петя играют в следующую игру. Вася рисует в трехмерном пространстве N точек и говорит число M. Петя должен ответить, можно ли соединить эти N точек с помощью M непересекающихся линий, так, чтобы выполнялись следующие условия:
- Каждая линия соединяет ровно две точки.
- Никакая линия не соединяет точку саму с собой.
- Для любой пары точек существует не более одной соединяющей их линии.
- Существуют такие две точки A и B, что из A нельзя добраться вдоль нарисованных линий до B (по каждой линии можно идти в любую сторону).
Если Петя отвечает правильно, то он выигрывает, иначе выигрывает Вася.
Ваша задача — написать программу, которая поможет Пете всегда выигрывать.
Входные данные
В первой строке входного файла INPUT.TXT записано число K – количество тестов во входном файле (1 ≤ K ≤ 1000). В следующих K строках записаны числа N (1 ≤ N ≤ 109) и M (0 ≤ M ≤ 109).
Выходные данные
Для каждого из K тестов в отдельной строке запишите правильный ответ на вопрос Васи, строку «Yes» (если ответ положительный) или «No» (если ответ отрицательный).
Пример
№ | INPUT.TXT | OUTPUT.TXT |
1 | 2
2 0 2 2 | Yes No |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|