Language:

English
Russian

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

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

Поиск слова

Time limit:1 sec.
Memory limit: 262144 KByte

В англо-русском словаре a страниц, на каждой из них b слов. Дима открыл словарь на случайной странице и загадал случайное слово с этой страницы. Сможет ли Кирилл гарантированно угадать это слово за n вопросов, ответ на каждый из которых предполагает "да" или "нет"?

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

В первой строчке дано натуральное k – количество запросов, на которые нужно получить ответ. Далее следуют k строк по 3 числа в каждой (число страниц в словаре, число слов на странице и количество вопросов Кирилла).

Все числа во входных данных лежат в интервале от 1 до 104.

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

Выведите k строк, в каждой из которых 'YES' или 'NO' (без кавычек) – ответ на соответствующий запрос

Пример

Входные данные
2
120 60 12
80 50 13
Выходные данные
NO
YES
© Copyright ВоГУ, АВТ, Носов Д.А., Смоленцев К.Н.