P17749 「RSOI-2B」翻转 / flip

题目来源：【HT-124-Div.3】核桃 CSP-J 组模拟赛

给定一个由 $n$ 个点组成的环。 初始时所有点都是白色。每次操作可以选择一个点 $x$，然后翻转以下三个点的颜色（把白色变黑色，或把黑色变白色）： - 点 $x$ 本身； - 点 $x$ 左边和点 $x$ 右边的点； 求最少需要多少次操作，才能使所有点都变成**黑色**？

**本题有多组测试数据。** 第一行，一个正整数 $T$ 表示测试数据的组数。 接下来 $T$ 行，每行一个正整数 $n$。

输出共 $T$ 行。 每行一个正整数表示答案。

**【数据范围】** 对于所有测试数据，保证：$3 \le n \le 10^{15},1\le T \le 10^3$。 | 测试点编号 | $n\le$ | $T\le$ | | :--: | :--: | :--: | | $1\sim2$ | $10$ | $10^2$ | | $3\sim5$ | $10^6$ | $10^2$ | | $6\sim10$ | $10^{15}$ | $10^3$ |