Dr. Sheldon Cooper builds a MVPD replication of himself which he calls a "Mobile Virtual Presence Device" (MVPD) that would go through all the hazards of life that he would otherwise have to experience while he stays behind in a "secure, undisclosed location". Now the MVPD is initially standing at the origin of the Cartesian coordinate system, (0, 0). (More like Sheldon's spot (0, 0, 0, 0)). Then the MVPD makes N turns:

• On the first turn, the MVPD goes 1 unit to the right.
• On the second turn, the MVPD goes 2 units up.
• On the third turn, the MVPD goes 3 units to the left.
• On the fourth turn, the MVPD goes 4 units down.
• On the fifth turn, the MVPD goes 5 units to the right.
• And so on.

Given an integer N, find the position of Sheldon's MVPD so that he won't get lost somewhere.

Input Format

The first line contains a single integer, T, denoting the number of test cases.

For each test case, a single line contains a single integer - the value of N.

Output format:

For each test case output a single line, containing two integers - the coordinates of the MVPD after performing N turns.

Constraints:

1 <= T <= 100.

1 <= N <= 10^9.

Sample:

Input:
2
3
4

Output:
-2 2
-2 -2