Mistrzostwa Polski Szkół Średnich w Programowaniu Zespołowym 2024

2020-2022 2023 Regulations Schedule RODO info

Problem description


Zakupy
(zakupy)
Limit pamięci: 256 MB
Limit czasu: 2.00 s

Ostatnio na rynek czołgów został wypuszczony nowy model, który w ciągu minuty skacze o 2 lub 3 metry do przodu lub do tyłu. Generał rozważa jego zakup, ale najpierw potrzebuje dowiedzieć się ile minut zajmie mu przejechanie dokładnie N metrów do przodu. Pomóż mu, odpowiadając na Q takich zapytań.

Wejście

W pierwszym wierszu wejścia znajduje się jedna liczba całkowita Q opisująca liczbę zapytań.

W każdym z następnych Q wierszy opisu zestawu danych znajduje się jedna liczba całkowita N oznaczająca liczbę metrów, o które pyta generał.

Wyjście

Wypisz dokładnie Q wierszy, gdzie i-ty z nich zawiera dokładnie jedną liczbę – minimalną liczbę minut potrzebnych na przejechanie N metrów nowym modelem czołgu.

Ograniczenia

1 ≤ Q ≤ 100 000, 1 ≤ N ≤ 109.

Przykład

Wejście Wyjście
4
1
2
5
10
2
1
2
4