← 返回题目列表

Codeforces · 1716/A

A. 2-3 步

中文机器翻译题面 查看原题

您正站在坐标线上的$$$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