L. The Washing Machine Monster
time limit per test
1 second
memory limit per test
1024 megabytes
input
standard input
output
standard output

Naseem washes his socks in the washing machine. He always put all of his socks in the washing machine, then once the washing machine is done, he sits and pairs them before putting them in the closet.

Naseem is in a rush today, so he wanted to know how many pairs he has before leaving his apartment. Naseem has $$$n$$$ socks, what is the maximum number of pairs of socks do they make?

Input

The first line of the input contains a single integer number $$$t$$$ $$$(1 \le t \le 2)$$$. The number of test cases.

The first line of each test case contains a single integer number $$$n$$$ $$$(34 \le n \le 35)$$$. The number of socks Naseem has.

Output

For each test case print a single line containing a single integer number. the maximum number of pairs of socks Naseem can make.

Example
Input
2
34
35
Output
17
17