题目描述
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是 $n$ 条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成 $7$ 部分，具体如下所示。
输入格式
第一行包含一个正整数 $T\ (T\le 21)$，表示测试数据组数。
每组数据占一行，包含一个整数 $n\ (1\le n\le 10000)$，表示折线的数量。
输出格式
对于每组数据，在一行内输出一个整数，表示平面的最大分割数。