You are standing at the point 0 on a coordinate line. Your goal is to reach the point nn. In one minute, you can move by 2 or by 3 to the left or to the right (i. e., if your current coordinate is x, it can become x - 3, x - 2, x + 2 or x + 3). Note that the new coordinate can become negative.
Your task is to find the minimum number of minutes required to get from the point 0 to the point n.
You have to answer t independent test cases.
4
1
3
4
12
2
1
2
4