import java.math.BigInteger;

import java.util.*;

public class Main{

	static Scanner sc = new Scanner(System.in);

	public static void main(String args[]){

		int t = sc.nextInt();

		for (int ca = 1; ca <= t; ca++)

		{

			String s = sc.next();

			BigInteger n = new BigInteger(s);

			BigInteger ans = BigInteger.valueOf(1);

			BigInteger tmp = new BigInteger(s);

			for (int i = 1; i <= 3; i++)

			{

				BigInteger k = BigInteger.valueOf(i);

				tmp = tmp.multiply(n.subtract(k));

			}

			for (int i = 1; i <= 4; i++)

			{

				BigInteger k = BigInteger.valueOf(i);

				tmp = tmp.divide(k);

			}

			ans = ans.add(tmp);

			tmp = new BigInteger(s);

			tmp = tmp.multiply(n.subtract(BigInteger.valueOf(1)));

			tmp = tmp.divide(BigInteger.valueOf(2));

			ans = ans.add(tmp);

			System.out.println(ans);

		}

	}

}