+ Time Limit: 1 second
+ Memory Limit: 256 MB
----------
We ask you a simple question. Count how many integers $a$ exist in the range $[1, n]$ such that the condition $a \,\&\, 2 = 0$ **or** $a \,\&\, 4 = 0$ holds.
# Input
The first line contains an integer $t$ representing the number of test cases.
$$1 \leq t \leq 10^5$$
Each of the next $t$ lines contains a single integer $n$.
$$1 \leq n \leq 10^{18}$$
# Output
For each test case, print the answer on a separate line.
# Subtasks
|condition | score |
|:---:|:---:|
|$n, t \leq 1000$ | `10`|
| $n \leq 10^6$ | `40` |
| `No additional condition` | `50`|
# Example
### Sample Input 1
```
7
10
20
3
15
1000
60
16
```
### Sample Output 1
```
8
16
3
11
750
46
12
```
From $1$ to $10$, the numbers $1$, $2$, $3$, $4$, $5$, $8$, $9,$ and $10$ satisfy the condition.