Alice và Bob đang chơi một trò chơi trên bàn cờ là một lưới hai chiều $300 \times 300$. Bàn cờ được chia thành các ô. Mỗi ô được xác định duy nhất bởi hai số nguyên đại diện cho tọa độ $(x, y)$, mỗi tọa độ nằm trong khoảng từ 1 đến 300.

Hai quân cờ được đặt trên các ô khác nhau của bàn cờ. Alice bắt đầu trò chơi. Trong mỗi lượt, người chơi chọn một trong hai quân cờ, chọn một trong hai tọa độ của ô mà quân cờ đó đang đứng, và giảm tọa độ đó đi một lượng dương. Quân cờ sau khi di chuyển không được nhảy qua hoặc chiếm cùng vị trí với quân cờ kia. Quân cờ cũng phải nằm trong phạm vi bàn cờ (nghĩa là cả hai tọa độ của nó phải luôn dương). Người chơi đầu tiên không thể thực hiện nước đi sẽ thua cuộc. Lưu ý rằng cả hai người chơi đều có thể di chuyển bất kỳ quân cờ nào.

Bạn được cho cấu hình bắt đầu của một số ván chơi. Với mỗi ván chơi, hãy tính số lượng nước đi thắng ban đầu mà Alice có thể thực hiện.

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào chứa một số nguyên duy nhất $n$ ($1 \le n \le 10^5$), là số lượng ván chơi cần phân tích.

Mỗi dòng trong số $n$ dòng tiếp theo chứa bốn số nguyên $x_1, y_1, x_2$ và $y_2$ ($1 \le x_1, x_2, y_1, y_2 \le 300$, và thỏa mãn $x_1 = x_2$ hoặc $y_1 = y_2$). Dữ liệu này đại diện cho cấu hình bắt đầu của một ván chơi, với các quân cờ nằm tại các ô $(x_1, y_1)$ và $(x_2, y_2)$.

Dữ liệu ra

In ra $n$ dòng. Trên mỗi dòng, in ra một số nguyên duy nhất là số lượng nước đi thắng ban đầu mà Alice có thể thực hiện cho một ván chơi tương ứng. In kết quả theo thứ tự của dữ liệu vào.

Ví dụ

Dữ liệu vào 1

5
6 6 6 3
6 6 2 2
1 6 3 1
3 6 1 3
6 3 1 5

Dữ liệu ra 1

3
0
1
1
0