Một xoắn ốc số là một lưới vô hạn có ô vuông trái trên chứa số \(1\). Dưới đây là năm lớp đầu tiên của xoắn ốc:

Nhiệm vụ của bạn là tìm ra số trong hàng \(y\) và cột \(x\).

Input

• Dòng đầu chứa một số nguyên \(t\): số lượng test
• Tiếp theo là \(t\) dòng, mỗi dòng chứa hai số nguyên \(y\) và \(x\)
• Ràng buộc:
  • \(1 \leq t \leq 10^5\)
  • \(1 \leq y,x \leq 10^9\)

Output

• Với mỗi test, in ra số ở hàng \(y\) và cột \(x\)

Example

3
2 3
1 1
4 2

8
1
15