Xoắn ốc số

Trong một buổi họp sáng tại văn phòng, FullHouse Dev được giao một bài toán thú vị về xoắn ốc số. Đây là một thử thách mới để rèn luyện kỹ năng tư duy logic và lập trình của nhóm. Với tinh thần nhiệt huyết, họ bắt đầu phân tích và giải quyết vấn đề này.

Bài toán

Xoắn ốc số là một lưới vô hạn mà ô vuông ở góc trên bên trái có số 1. Dưới đây là năm lớp đầu tiên của xoắn ốc:

Nhiệm vụ của FullHouse Dev là tìm ra số ở hàng \(y\) và cột \(x\).

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(t\): số lượng test case.
• Sau đó, có \(t\) dòng, mỗi dòng chứa hai số nguyên \(y\) và \(x\).

OUTPUT FORMAT:

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

Ràng buộc:

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

Ví dụ

INPUT

3
2 3
1 1
4 2

OUTPUT

8
1
15

Giải thích

• Ở test case đầu tiên, số ở hàng 2, cột 3 là 8.
• Ở test case thứ hai, số ở hàng 1, cột 1 là 1 (góc trên bên trái của xoắn ốc).
• Ở test case thứ ba, số ở hàng 4, cột 2 là 15.