平面上有n个圆，求使这n个圆两两相交（即每两个圆之间恰好有两个交点）后最多能把平面划分成多少个区域。

一个正整数t，表示有t(1≤t≤1001)组数据。
接下来t行，每行一个整数n(0≤n≤1000)，代表平面内圆的个数

输出共t行。每行一个正整数，表示对应的n个圆将该平面划分成的最大的区域数。

第一个样例，平面只有一个圆，此时将平面划分成圆内和圆外两个区域；
第二个样例，平面上有两个圆，两圆相交可以将平面划分成四个区域（见下图）。