При подготовке к Московской олимпиаде по информатике Вася решал задачи прошлых лет. В одной из задач необходимо было вывести N букв A. Для решения задачи Вася решил воспользоваться текстовым редактором. Он набрал одну букву A и в дальнейшем пользовался одной из
двух операций:
1. Скопировать весь напечатанный текст в буфер обмена
2. Вставить содержимое буфера обмена в конец файла
Последний скопированный буфер можно вставлять несколько раз. Определите, какое минимальное количество таких операций требуется Васе для получения N букв A.
В первой строке вводится число t количество тестов. Каждый тест описывается одним числом количеством букв A, которые необходимо получить.
Для каждого теста выведите миниальное количество операций.
Оценка за каждый тест 10 баллов. Баллы начисляются за точное определение минимального количества операций.
В этой задаче t = 7. Оценка за этот тест: 70 баллов.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
6 8 4 |
5 6 4 |