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.