Problem description

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 ≤ 10⁹.

Przykład

4
1
2
5
10

2
1
2
4