您正站在坐标线上的$$$0$$$ 点。您的目标是达到$$$n$$$ 点。一分钟内,您可以向左或向右移动 $$$2$$$ 或 $$$3$$$(即,如果您当前的坐标是 $$$x$$$,则它可以变为 $$$x-3$$$、$$$x-2$$$、$$$x+2$$$ 或 $$$x+3$$$)。请注意,新坐标可能会变为负值。
您的任务是找到从 $$$0$$$ 点到 $$$n$$$ 点所需的最少分钟数。
您必须回答 $$$t$$$ 独立测试用例。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。然后是描述测试用例的 $$$t$$$ 行。
这些行中的第 $$$i$$$ 包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$) — 第 $$$i$$$ 测试用例的目标。
输出
对于每个测试用例,打印一个整数 - 对于相应的测试用例,从点 $$$0$$$ 到点 $$$n$$$ 所需的最小分钟数。
示例
输入 #1
4 1 3 4 12
输出 #1
2 1 2 4