Lưới Xoắn Ốc

Một lưới vô hạn được điền số theo dạng xoắn ốc bắt đầu từ ô $(1,1)$ với giá trị 1, như hình dưới:

1  2  9  10 25
4  3  8  11 24
5  6  7  12 23
16 15 14 13 22
17 18 19 20 21

Cho $t$ truy vấn, mỗi truy vấn gồm hàng $y$ và cột $x$. Hãy tìm số nằm tại ô $(y,x)$.

Dữ liệu vào

• Dòng đầu: số nguyên $t$.
• $t$ dòng tiếp theo, mỗi dòng chứa hai số nguyên $y$ và $x$.

Dữ liệu ra

Với mỗi truy vấn, in ra một dòng chứa giá trị tại ô $(y,x)$.

Ràng buộc

• $1\le t\le {10}^5$
• $1\le y,x\le {10}^9$

Ví dụ