Solve the programming task below in a Python markdown code block.
Your teacher gave you an assignment — given an integer N, construct a binary string B = b_{1b}_2b_{3}\ldots b_{N} of length N such that:

\max(b_{i}, b_{i+1}) = 1

for every i from 1 to N-1.

What is the minimum number of 1's such a binary string can contain?

Note: A binary string is a string consisting of only the digits 0 and 1.

------ Input Format ------ 

- The first line of input will contain a single integer T, denoting the number of test cases.
- Each test case contains a single integer N — the length of binary string you'd like to construct.
   
------ Output Format ------ 

For each test case, output on a new line the minimum number of 1's required to complete the assignment.

------ Constraints ------ 

$1 ≤ T ≤ 1000$
$2 ≤ N ≤ 1000$

----- Sample Input 1 ------ 
6
6
8
2
3
5
100
----- Sample Output 1 ------ 
3
4
1
1
2
50
----- explanation 1 ------ 
Test case $1$: One possible binary string is $\texttt{010101}$. This has three $1$'s, and it can be verified that the maximum of any two adjacent characters is $1$.  
Achieving this with less than three $1$'s is not possible.

Test case $2$: One possible binary string is $\texttt{10101010}$. This has four $1$'s, and it can be verified that the maximum of any two adjacent characters is $1$.  
Achieving this with less than four $1$'s is not possible.

Test case $3$: One possible binary string is $\texttt{10}$. This has one $1$, and it can be verified that the maximum of any two adjacent characters is $1$.  

Test case $4$: One possible binary string is $\texttt{010}$. This has one $1$, and it can be verified that the maximum of any two adjacent characters is $1$.