Recently due to contact with Punya Mani, Shaktimaan has developed new power to break things into pieces just by staring at the thrown object. Dr.Jackal, who is very scared of Shaktimaan throws a stick of length 'L' towards him from very far distance. As the stick was thrown from a very far distance, Shaktimaan has ample time to ponder, that in how many pieces he can break the stick so that no two pieces have same length. Help Shaktimaan to find what is the maximum number of pieces of integral length that can be made such that no two pieces have same length.

INPUT: First line of input consists of a number 'T', test cases. Next 'T' lines consist of a number 'N' denoting the length of the stick.

OUTPUT: For every test case you have to output one single number showing the number of pieces of integral length the stick can be broken into such that no two pieces are of same length.