Mê cung là một bảng có kích thước vô hạn, trong đó các hàng và cột được đánh số bắt đầu từ ~1~. Ô trên cùng bên trái chứa số ~1~. Các số nguyên dương tiếp theo được điền theo đường xoắn vuông qua các lớp liên tiếp.

Năm lớp đầu tiên của mê cung có dạng:

 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

Yêu cầu: Với mỗi truy vấn, hãy xác định giá trị tại ô thuộc hàng ~x~ và cột ~y~.

Input

• Dòng đầu tiên chứa số nguyên dương ~T~ ~(1 \le T \le 10^5)~, là số lượng truy vấn;

• Mỗi dòng trong ~T~ dòng tiếp theo chứa hai số nguyên ~x~ và ~y~ ~(1 \le x,y \le 10^9)~.

Output

Gồm ~T~ dòng. Mỗi dòng chứa một số nguyên là giá trị tại ô thuộc hàng ~x~ và cột ~y~ của truy vấn tương ứng.

Sample Input 1

4
2 3
1 1
4 2
6 7

Sample Output 1

8
1
15
44