你们wyh学长给你n个点，让你分成2个集合，然后让你将这n个点进行两两连接在一起，连接规则是这样的
1. 连接的两个点必须在不同的两个集合
2. 一个集合内部任意两个点之间不能相连
现在，wyh学长需要让你将这n个点任意分成2个集合之后，最多能连接多少条边？
输入第一行一个整数T(1<=T<=100000)接下来T组测试数据，每组测试数据输入一个整数n(1<=n<=100000)
对于每组测试数据，输出对应答案
4 0 1 2 4
0 0 1 4
对于4的情况，设4个点为A,B,C,D第一个集合元素为 A,B第二个集合元素为C,D连接的边为AC,AD,BC,BD此时为最大情况，所以答案为4