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

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

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

2024河南萌新联赛第（三）场：河南大学