背景

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

题目描述

给定一个由 $n$ 个点组成的环。

初始时所有点都是白色。每次操作可以选择一个点 $x$，然后翻转以下三个点的颜色（把白色变黑色，或把黑色变白色）：

• 点 $x$ 本身；
• 点 $x$ 左边和点 $x$ 右边的点；

求最少需要多少次操作，才能使所有点都变成黑色？

输入格式

本题有多组测试数据。

第一行，一个正整数 $T$ 表示测试数据的组数。

接下来 $T$ 行，每行一个正整数 $n$。

输出格式

输出共 $T$ 行。

每行一个正整数表示答案。

2
3
5

1
5

提示

【数据范围】

对于所有测试数据，保证：$3 \le n \le 10^{15},1\le T \le 10^3$。