Project Euler #76: Counting summations

_{This problem is a programming version of Problem 76 from projecteuler.net}

It is possible to write five as a sum in exactly six different ways:

How many different ways can be written as a sum of at least two positive integers?

As answer can be large, print

Input Format

First line of the input contains , which is number of testcases.
Each testcase contains .

Constraints

Output Format

Print the output corresponding to each testcase on a new line.

Sample Input

2
5
6

Sample Output

6
10