You are given a positive integer N and you have to find the number of non negative integral solutions to a + b + c = N.
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow.
The first and only line of each test case contains a positive integer N.
For each test case in a new line, print the number of possible non negative integral solutions.
1 <= T <= 100
1 <= N <= 106