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

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

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

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

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

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