题目描述

铁一中要举办校园马拉松，跑道是圆形的，图下图，跑道上有 $12$ 个饮水点，每个饮水点都能给运动员提供饮水服务。图灵班两名志愿者位于饮水点 $A$ 和 $B$，饮水点 $A$ 和 $B$ 相隔 $5$ 个饮水点。

运动员 $Bob$ 从饮水点 $A$ 第 $1$ 次饮水后，沿顺时针方向跑动，连续经过 $4$ 个饮水点不喝水，到下一个饮水位置就会停下喝水。$Bob$ 跑了 $n$ 圈后回到饮水点 $A$ 处，请问他一共在 $A$ 或 $B$ 两饮水点，喝了几次水？

注意：当他回到饮水点 $A$ ,如果符合条件，他会饮水，否则不会饮水。

本题共 $t$ 组测试数据。

输入格式

第一行，一个整数 $t$ ,表示测试数据组数。

接下来 $t$ 行，每行一个整数 $n$,表示 $Bob$ 跑的圈数

输出格式

$t$ 行，每行一个整数，表示 $Bob$ 在 $A/B$ 处饮水的次数

6
1
3
15
34
60
5

1
2
7
14
25
3

样例1解释

数据规模与约定

对于 $100\%$ 的数据：保证 $1 \leq t \leq 10^3,1 \leq n \leq 10^9$。

注意数据溢出