Solve the programming task below in a Python markdown code block.
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