题目描述
Read problems statements in Mandarin Chinese and Russian as well.
What is the maximum number of squares of size 2x2 that can be fit in a right angled isosceles triangle of base B.
One side of the square must be parallel to the base of the isosceles triangle.
Base is the shortest side of the triangle
------ Input ------
First line contains T, the number of test cases.
Each of the following T lines contains 1 integer B.
------ Output ------
Output exactly T lines, each line containing the required answer.
------ Constraints ------
1 ≤ T ≤ 10^{3}
1 ≤ B ≤ 10^{4}
----- Sample Input 1 ------
11
1
2
3
4
5
6
7
8
9
10
11
----- Sample Output 1 ------
0
0
0
1
1
3
3
6
6
10
10
输入格式
见题面
输出格式
见题面
样例输入
11
1
2
3
4
5
6
7
8
9
10
11
样例输出
0
0
0
1
1
3
3
6
6
10
10