题目描述

对于 $n$ 个点 $m$ 条边的简单无向图，如果有至少 $\lceil\frac{m}{2}\rceil$ 条边是桥，则这个图是 “绝妙的” 。$q\ (q\le 10^5)$ 次询问，求出 $x\ (x\le 2\times 10^9)$ 个点的 “绝妙的” 图中，最多有多少条边。

输入格式

第一行一个整数 $q$。

接下来 $q$ 行，每行一个整数 $x$。

输出格式

对于每一个询问，在一行中给出一个整数表示答案。

3
3
4
6

2
3
6