Good Numbers
93% Success3023 Attempts10 Points2s Time Limit256MB Memory1024 KB Max Code

You are given a number $$N$$. Determine the number of positive even integers that are smaller than or equal to it and are not a multiple of 4.

Input Format

The first line contains a single integer $$T$$ ($$1 \le T \le 100$$), denoting the number of test cases.
Each of the next $$T$$ lines contains a single integer, denoting the value of $$N$$ ($$1 \le N \le 10^5$$).

Output Format

Print $$T$$ lines, where the $i$-th line contains the answer to the $$i$$-th test case.

Examples
Input
4
3
7
8
11
Output
1
2
2
3
Explanation

For N=3, only 2 follows the given conditions, so answer is 1.

For N=11, numbers 2, 6 and 10 follows the given conditions, so answer is 3.

Please login to use the editor

You need to be logged in to access the code editor

Loading...

Please wait while we load the editor

Loading Editor...
Results