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

Описание задачи

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

Input Format

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

Output Format

Для каждого запроса в отдельной строке выведите минимальное число вопросов, необходимое для гарантированного определения загаданного числа.

5
1
2
3
4
1000000000000000000

0
1
2
2
60