Nguồn đề : https://codeforces.com/contest/1457/problem/A

Cho một ma trận game pacman hình chữ nhật gồm n hàng và m cột, tại mỗi ô của ma trận có một con ma hay còn gọi là ghost, pacman sắp đến nên để các ghost có thể tẩu thoát bạn đã tạo ra một lối thoát tại ô có tọa độ là (r,c), với 1 bước di chuyển các ghost có thể di chuyển từ ô đang ghost đang đứng (x,y) lên trên (x+1,y), xuống dưới (x-1,y), qua trái (x,y-1), qua phải (x,y+1) và không được đi ra ngoài ma trận, mỗi bước di chuyển như vậy tốn 1 giây. Hãy tính thời gian ngắn nhất để tất cả các ghost có thể tẩu thoát.

Input

Dòng đầu tiên chứa một số nguyên t - số lượng test ~(1 \le t \le 10^4 )~

t dòng tiếp theo, mỗi dòng chứa 4 số nguyên lần lượt là n, m, r, c ~(1 \le r \le n \le 10^9, 1 \le c \le m \le 10^9 )~

Output

Với mỗi test in ra thời gian ngắn nhất để tất cả các ghost có thể chạy thoát trên 1 dòng.

Sample Input 1

3
10 10 1 1
3 5 2 4
10 2 5 1

Sample Output 1

18
4
6