Utkarsh as the HR of Apple Inc. has to select candidates for hiring. He has been given N candidates and he can only select candidates that are adjacent to each other. You have to tell that in how how many ways he can select employees.

He has to select at least two candidates.

Standard input
The first line contains a single integer T the number of test cases.

Than for every test case there is the n the number of candidates

Standard output
For each test case there is single output number as said in the above question.

Constraints
1<t<10^5

2<n<10^9