题目描述

由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。

这个法术需要用到他手中的 $7×N$ 张法术符，上面分别写着 $1$ 至 $7×N$ 这 $7×N$ 个数字。法术一共持续 $N$ 周，每天小明都要使用一张法术符，法术符不能重复使用。

每周，小明施展法术产生的能量为这周 $7$ 张法术符上数字的中位数。法术施展完 $N$ 周后，求雨将获得成功，降雨量为 $N$ 周能量的中位数。

由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？

输入描述

第一行包一个整数 $T$，表示测试数据的规模。

接下来 $T$ 行每行 $1$ 个整数 $N$。

输出描述

对每个输入输出一个整数表示答案。

2
7
1

34
4

评测用例规模与约定：

对于所有评测用例，$1≤T≤10,1≤N≤10^6，N$ 为奇数。