Брухо Дон Педро#4893
Мексиканський брухо Дон Педро дуже любить робити золото. Для цього він зазвичай використовує два інструменти, які він називає клонатором та суматором. Клонатор — дешевий прилад, який дозволяє зробити дублікат наявного золотого зливка. Суматор дозволяє на основі двох наявних зливків створити новий, при цьому маса нового зливка дорівнює сумі мас початкових зливків, і диво у тому, що початкові зливки нікуди не зникають і зберігають свою масу! Суматор дуже дорогий для брухо, і кожне його використання призводить до послаблення його чарівної сили на 3 брухи (місцеві одиниці магічної енергії, у нас на батьківщині їх іноді називають маною).
Одного разу Дональд Кнут, будучи в гостях у брухо, вирішив пожартувати над ним і попросив зробити зливок золота масою грамів. Допоможіть брухо втратити мінімальну кількість своєї чарівної сили, враховуючи, що спочатку він має невеликий шматочок золота масою грам.
Перший рядок містить кількість тестів (1 \leq n \leq 100). Далі йдуть рядків, у кожному з яких міститься натуральне число (1 \leq m \leq 100) — маса зливка (у грамах), замовленого Кнутом.
Для кожного тесту в окремому рядку виведіть одне число — кількість брухи, яку бідний брухо втратить у будь-якому випадку, щоб виконати замовлення гостя.
Приклад 1