CF1716A 2-3 Moves
题目描述
你站在坐标线上的点 $0$。你的目标是到达点 $n$。在一分钟内,你可以向左或向右移动 $2$ 或 $3$ 个单位长度(即,如果你当前坐标为 x,它可以变为 x−3、x−2、x+2 或 x+3)。注意新的坐标可以为负。
你的任务是找出从点 $0$ 到达点 $n$ 所需的最短时间。
你需要回答 $t$ 个独立的测试用例。
输入格式
第一行包含一个整数 $t$($1 \leq t \leq 10^4$),表示测试用例数量。
每个测试用例仅一行,包含一个整数 $n$($2 \leq n \leq 10^9$),表示需要到达的点。
输出格式
对于每个测试样例,输出一个整数:从点 $0$ 到达点 $n$ 所需的最短时间。