Xoắn ốc số là một lưới vô hạn mà ô 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: ![[Pasted image 20261004134103.png]] Nhiệm vụ của bạn là tìm số ở hàng ~y~ và cột ~x~.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên ~t~: số lượng bộ test.

Sau đó là ~t~ dòng, mỗi dòng chứa hai số nguyên ~y~ và ~x~.

Kết quả

Với mỗi bộ test, in ra số ở hàng ~y~ và cột ~x~.

Giới hạn

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

Ví dụ

Dữ liệu vào:

3
2 3
1 1
4 2

Kết quả:

8
1
15