e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Брухо Дон Педро

Брухо Дон Педро

Мексиканский брухо Дон Педро очень любит делать золото. Для этого он обычно использует два инструмента, которые он называет: клонатор и сумматор. Клонатор - дешёвый приборчик, позволяющий сделать дубликат имеющегося золотого слитка. Сумматор позволяет на основе двух имеющихся слитков создать новый, при этом масса нового слитка равна сумме масс исходных, и чудо в том, что исходные слитки никуда не пропадают и сохраняют свою массу! Сумматор очень дорог брухо, и каждое его использование приводит к ослаблению его колдовской силы на 3 брухи (местные единицы магической энергии, у нас на родине их иногда называют маной).

Однажды Дональд Кнут, гостя у брухо, решил поиздеваться над ним и заставил его делать слиток золота массой m грамм. Помогите брухо потерять минимум своей колдовской силы, учитывая, что изначально он имеет небольшой кусочек золота массой 1 грамм.

Входные данные

Первая строка содержит количество тестов n (1n100). Далее следуют n строк, каждая из которых содержит натуральное число m (1m100) - массу слитка (в граммах), заказанного Кнутом.

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
7
1
2
3
4
5
6
7
Выходные данные #1
0
3
6
6
9
9
12
Источник 2005 Петрозаводск, SPb ETU Contest, Август 25, Задача B