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\).

Output

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

Constraints

• \(1 \le t \le 10^5\)
• \(1 \le y,x \le 10^9\)

Example

Sample input

3
2 3
1 1
4 2

Sample output

8
1
15