Language:

English
Russian

Практикум по программированию

Для участников:
Регистрация  ||   Вход
Список соревнований
Вы не вошли в систему! Вход или регистрация.

Сумма

Time limit:1 sec.
Memory limit: 262144 KByte

Сумма
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Полины есть карточки, на которых написаны числа a, a + 1, a + 2, ..., b - 1, b. При этом одинаковых карточек с каждым числом у неё очень много (найдётся любое нужное количество). Сможет ли Полина выбрать несколько карточек, сумма чисел на которых будет равна n?

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

В первой строке вводится натуральное число 1 ≤ k ≤ 100 – количество запросов, в каждой из k последующих строк вводятся три числа: 1 ≤ a ≤ b ≤ 2·104 и 1 ≤ n ≤ 109 – искомая сумма.

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

На каждый запрос с новой строчки выведите 'YES', если число получить можно, и 'NO' в противном случае.

Пример

Входные данные
3
126 134 2011
1 5 10
5 5 25
Выходные данные
NO
YES
YES
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.