#P1507. Dividedelliptic

Dividedelliptic

Shoushou is a smart boy,He likes to research the law of things, meanwhile,has  excellent results in algorithm.Especially good at calculation geometry,.

Recently,he is anxious in one problem.There is a elliptic with many points, any point with other point at all connected.Shoushou is interested in how many areas  the elliptic was divided into.Can you help him?

Input

The first line contains one integer N,indicates N cases follows. In each case, there is a integer m(0<m<101) indicates the elliptic contains m point.

Output

For each case, output a single line consist a single integer, tells how many areas the elliptic was divided into.

Sample Input

1
4

Sample Output

8

HINT

Source