Изначально вам дан массив \(a\), состоящий из одного элемента \(1\) (\(a = [1]\)).
За один ход вы можете совершить одно из следующих действий:
Например, рассмотрим последовательность из пяти ходов:
Ваша задача — найти минимальное количество ходов, необходимое для того, чтобы получить массив с суммой хотя бы \(n\).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Первая строка входных данных содержит одно целое число \(t\) (\(1 \le t \le 1000\)) — количество наборов тестовых данных. Затем следуют \(t\) наборов тестовых данных.
Единственная строка набора тестовых данных содержит одно целое число \(n\) (\(1 \le n \le 10^9\)) — нижняя граница на сумму массива.
Выведите ответ на каждый набор тестовых данных: минимальное количество ходов, необходимое для того, чтобы получить массив с суммой хотя бы \(n\).
5 1 5 42 1337 1000000000
0 3 11 72 63244
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач