Количество вопросов

Тавсифи масъала

Вы играете в игру, где ваш друг загадал одно число от 1 до $n$. Вы можете задавать вопросы, на которые он отвечает "да" или "нет". Определите минимальное количество вопросов, необходимое, чтобы гарантированно угадать число.

Input Format

Первая строка входных данных содержит число $T$ $(1 \le T \le 10^5)$ --- количество запросов. Далее следуют $T$ строк, в каждой из которых указано число .