Đề bài:

Cho một lưới vô hạn được đánh số xoắn ốc từ ô trên cùng bên trái bắt đầu từ 1 như hình minh họa. Nhiệm vụ của bạn là tìm ra giá trị tại hàng ~ y ~ và cột ~ x ~ của lưới.

Input:

• Dòng đầu tiên chứa số nguyên ~ t ~: số lượng bộ test.
• ~ t ~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~ y ~ và ~ x ~: tọa độ hàng và cột cần tìm.

Output:

• Với mỗi bộ test, in ra giá trị tại 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