U92904 画地为佬
题目背景
蒟蒻**PBCWZCC**受到[**Christopher_Yan**](https://www.luogu.org/space/show?uid=26512)大佬题目的启发，想到了这个题
题目描述
“在OI界混，首先要有一块属于自己的地盘。”
小C也是这么想的，于是他也参与了各个帮派的抢地盘活动。
小C拥有一个地块，当且仅当他所建的围墙形成了一个封闭图形。奈何小C的建筑水平实在有限，他只能造东西向或者南北向的围墙，并且只能让自己的每一段围墙在端点处相接。
现在，小C手里有$m$段围墙，它们的长度有限且相同。他希望知道自己最多能占据的地块数$s$是多少。
输入格式
每个输入文件包含多组数据。
第一行一个正整数$T$，表示数据组数；
接下来的$T$行，每行一个正整数$m_i$。
输出格式
$T$行，每行一个整数$s_i$。
**围墙可以有剩余**
说明/提示
满足样例$2$要求的搭建方式的其中一种如下图所示：
数据$1$ 
数据$2$  $\color{white}\text{就这么简单？}$
当然，这种搭建方式不一定总是最优的。
| 期望得分 | | $m$ | | $T$ |
| :----------- | :-----: | :----------- | :-----: | :----------- |
| $10$ | $\ \ \ \ \ $ | $\leq 10$ | $\ \ \ \ \ $ | $\leq 10$ |
| $20$ | | $\leq 60$ | | $\leq 10$ |
| $40$ | | $\leq 10^3$ | | $\leq 10$ |
| $60$ | | $\leq 2\times 10^{6}$ | | $\leq 10$ |
| $100$ | | $\leq 5\times 10^{15}$ | | $\leq 10^5$ |