Вы стоите в точке \(0\) на координатной прямой. Ваша задача — достичь точки \(n\). За одну минуту вы можете переместиться на \(2\) или на \(3\) налево или направо (то есть если ваша текущая позиция равна \(x\), она может стать \(x-3\), \(x-2\), \(x+2\) или \(x+3\)). Заметьте, что новая позиция может стать отрицательной.
Ваша задача — найти минимальное количество минут, необходимое для того, чтобы попасть из точки \(0\) в точку \(n\).
Вам необходимо ответить на \(t\) независимых наборов тестовых данных.
Выходные данные
Для каждого набора тестовых данных выведите одно целое число — минимальное количество минут, необходимое для того, чтобы попасть из точки \(0\) в точку \(n\) в соответствующем наборе тестовых данных.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1
3
4
12
|
2
1
2
4
|