You are given N bricks.You have to build a staircase.A staircase will consist of steps of different sizes in decreasing order,no two step size should be same.Each step sholud consists of atleast one brick and each staircase should consist of atleast two steps.Following is the example of staircase for N=11 and N=5.
Your task is to print the total possible number of staircases consisting of N bricks.
The first line of input contains the number of test cases T.
Each test case will contain an integer N.
For each test case print the total number of possible staircases in separate line.
T <= 100
5 <= N <= 500
Problem Setter : Akshay Kumar