CSES - Số xoắn ốc (Number Spiral)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Một số xoắn ốc là một lưới vô hạn mà ô trên cùng 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 bạn là tìm ra số ở hàng ~y~ và cột ~x~.

Đầu vào

Dòng đầu tiên của đầu vào chứa một số nguyên ~t~: số lượng truy vấn.

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

Đầu ra

Đối với mỗi bài kiểm tra, hãy in số ở hàng ~y~ và cột ~x~.

Ràng buộc

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

Ví dụ

Đầu vào:

3
2 3
1 1
4 2

Đầu ra:

8
1
15