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

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

Вхідні дані

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

Вихідні дані

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