1908: 圆

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：313 解决：46

题目描述

一共 t 组询问，每组询问之间相互独立。
对于每组询问，给定一个整数 n，求 n个圆（半径可以不同）可以分割的最大区域数为多少？

输入

第一行包含一个正整数 t(1≤t≤103)------测试用例的数量。
接下来一行，t 个用空格隔开的整数 n(0≤n≤106)，依次表示每组询问给定的圆形个数。

输出

一行，对于每次询问输出一个整数表示结果，每个整数之间用空格隔开

样例输入 复制 

4
0 1 2 3

样例输出 复制 

1 2 4 8