21690_Spira

Given an odd number n, we can arrange integers from 1 to n*n in the shape of a spiral. The figure below illustrates the spiral made by integers from 1 to 25.

   1   2    3    4    5
  ------------------------
1 | 21  22   23    24  25
2 | 20   7    8    9   10
3 | 19   6    1    2   11
4 | 18   5    4    3   12
5 | 17  16   15   14   13

As we see above, each position in the spiral corresponds to a unique integer. For example, the number in row 1, column 1 is 21, and integer 16 is in row 5, column 2.  

Now, given the odd number n ( 1 ≤ n ≤ 32768 ), and an integer m ( 1 ≤ m ≤ n*n ), you should write a program to find out the position of m.

The first line of the input is a positive integer T  ( T ≤ 20 ). T is the number of the test cases followed. Each case consists of two integer n and m as described above.

For each case, output the row number and column number that the given integer is in, separated by a single whitespace. Please note that the row and column number are both starting from 1.

3
3 9
5 21
5 16

1 3
1 1
5 2