Circle
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行包含一个正整数 t (1\leq t \leq 10^3)------测试用例的数量。
接下来一行,t 个用空格隔开的整数 n(0\leq n\leq 10^6),依次表示每组询问给定的圆形个数。

输出描述:

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

输入

复制
4
0 1 2 3

输出

复制
1 2 4 8