Угадайка
Захар загадывает два натуральных числа в диапазоне от 1 до n - одно чётное и одно нечётное. Сможет ли Артем гарантированно угадать их, задав не более k вопросов, ответ на каждый из которых предполагает "да" или "нет"? Входные данные В первой строчке дано натуральное 1 ≤ t ≤ 104 - количество запросов, на которые нужно получить ответ. Далее следуют t строк по 2 числа в каждой (1 ≤ n ≤ 105 - ограничение диапазона чисел для Захара, 1 ≤ k ≤ 103 - количество вопросов Артема). Выходные данные Выведите k строк, в каждой из которых 'YES' или 'NO' (без кавычек) - ответ на соответствующий запрос Пример Входные данные 2 10 5 10 4 Выходные данные YES NO | |||||||
|