- Time limit: 1.00 s
- Memory limit: 512 MB
A number spiral is an infinite grid whose upper-left square has number 1. Here are the first five layers of the spiral:
Input
The first input line contains an integer : the number of tests.
After this, there are lines, each containing integers and .
Output
For each test, print the number in row and column .
Constraints
Example
Input:
3 2 3 1 1 4 2
Output:
8 1 15