Question
Naira loves Pizza Naira loves halfs
Naira wants to cut pizza into X slices where X is always even. Your task is to determine the number of pieces that will be smaller than the rest.
Naira has a unique way of cutting round pizzas. She starts by cutting the pizza in half, then into quarters, then eighths, and so on, always cutting through the center.
Below is an example of cuts made by Naira in sequential order:
Naira wants to cut pizza into X slices where X is always even. Your task is to determine the number of pieces that will be smaller than the rest.
Input
The first line of input will contain a single integer T, denoting the number of test cases.
Each test case consists of single line of input, containing one even integer X - the number of slices Naira wants to cut.
Constraints
1 ≤ T ≤ 105
2 ≤ X ≤ 105
X is even
Each test case consists of single line of input, containing one even integer X - the number of slices Naira wants to cut.
Constraints
1 ≤ T ≤ 105
2 ≤ X ≤ 105
X is even
Output
For each test case, output on a new line, the number of slices which are smaller than the others.
Example
Input
2
2
14
Output
0
12
Explanation
Refer to the image in problem statement.
Test case 1: There are two pizza slices in image (i). Both the slices are of equal size. Therefore, 0 slices are smaller than others.
Test case 2: In image (vii), there are 14 pizza slices, and 12 of the slices are smaller than the other 2.
2
2
14
Output
0
12
Explanation
Refer to the image in problem statement.
Test case 1: There are two pizza slices in image (i). Both the slices are of equal size. Therefore, 0 slices are smaller than others.
Test case 2: In image (vii), there are 14 pizza slices, and 12 of the slices are smaller than the other 2.