Vào ngày mùng 1 Tết, Vũ vì ham chơi nên đã quên lì xì cho bạn gái của mình và chuyện gì đến rồi cũng đã đến: bạn gái của anh ấy muốn kết thúc cuộc tình của hai người tại đây vì hành động sơ ý đó của chàng trai. Tuy nhiên, vì là một người đã cô đơn rất lâu rồi và giờ mới có được một mảnh tình vắt vai nên Vũ đã năn nỉ, thuyết phục cô bạn gái tha thứ cho mình. Bạn gái của anh ta đã đồng ý tha thứ cho anh ấy với điều kiện là anh ta phải giải được một mê cung tình ái mà cô ấy ra cho anh, nếu không thì Vũ sẽ chính thức trở thành một thằng thiếu nữ vĩnh viễn.

Mê cung tình ái này là một cái bảng có kích cỡ vô hạn như tình yêu em dành cho anh, với ô trên cùng bên trái có số 1. Hình bên là 5 lớp đầu tiên của mê cung. Cô ấy muốn Vũ tìm được giá trị ở ô tại hàng ~x~ và cột ~y~. Bạn hãy giúp Vũ cứu lấy cuộc tình của anh ấy nhé.

Input

Dòng đầu tiên chứa một số nguyên dương ~T~ với ~1 ≤T≤ 10^5~ là số lượng truy vấn.

Trong ~T~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~x,y~ với ~1≤x,y≤10^9.~

Output

Trên mỗi dòng, in ra một số nguyên thể hiện giá trị của ô tại hàng ~x~ và cột ~y~.

Sample input

4
2 3
1 1
4 2
6 7

Sample output

8
1
15
44