Learning Geometry is a program started by a college group and one of our friend is a part of it. He is given an assignment to tell the max number of "S" (squares) of side 2 units that can fit in an Isosceles triangle with a right angle and its shortest side equal to "B" units. He can make triangle such that one of the side of square must be parallel to the base.As your friend has to go with his girl friend. Help your friend to solve the problem.
The first line of input contains an integer T denoting the no of test cases. Then T test cases follow.
Each test case contains an integer B denoting length of the shortest side of triang
For each test case in a new line output S.
1 ≤ T ≤ 50
1 ≤ B ≤ 109
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.