eolymp
bolt
Try our new interface for solving problems
Problems

Spiral

Spiral

Time limit 1 second
Memory limit 64 MiB

Consider all positive integers written in the following manner (you can imagine an infinite spiral).

Your task is to determine the position (row,column) of a given number N, assuming that the center (number 1) has position (0,0). Rows are numbered from top to bottom, columns are numbered from left to right (for example, number 3 is at (1,1). Your program should output a string containing the position of N in the form (R,C) where R is the row and C is the column. R and C must not contain any leading zeroes.

Input data

The first line of the input gives an integer T, which is the number of test cases. Each test case contains an integer N (1N < 2^31).

Output data

For each test case, output the position as described above. See sample output for further clarification.

Examples

Input example #1
7
2
3
7
17
24
830
765409
Output example #1
(0,1)
(1,1)
(-1,-1)
(2,-2)
(-2,1)
(-14,3)
(-437,221)
Source ACM-ICPC Malaysia al-Khawārizmī Programming Contest 2011