The problem is simple, you are given a number 'n' and you have to count the total number of odd numbers and even numbers less than or equal to 'n'.

Input

First line contains number of test cases t (t <= 5), and next t lines each contain the number n (n <= 100).

Output

You should print two lines for each test case. In the first line print the number of even, and in the second line print the number of odd.

Example

Input:
5
10
20
6
12
8

Output:
5
5
10
10
3
3
6
6
4
4