Алиса и Боб играют в игру на доске, представляющей собой двумерную сетку $300 \times 300$. Доска разбита на клетки. Каждая клетка однозначно определяется двумя целыми числами, представляющими координаты $(x, y)$, каждая из которых находится в диапазоне от 1 до 300.

На доске в различных клетках находятся две фишки. Алиса начинает игру. В свой ход игрок выбирает одну из фишек, выбирает одну из координат клетки, на которой она находится, и уменьшает эту координату на некоторое положительное число. Перемещаемая фишка не может перепрыгивать через другую фишку или занимать ту же клетку, что и она. Фишка также должна оставаться на доске (то есть обе её координаты должны оставаться положительными). Первый игрок, который не может сделать ход, проигрывает. Заметьте, что оба игрока могут перемещать любую из двух фишек.

Вам даны начальные конфигурации нескольких игр. Для каждой игры вычислите количество доступных Алисе выигрышных ходов в начальной позиции.

Входные данные

Первая строка входных данных содержит единственное целое число $n$ ($1 \le n \le 10^5$), количество игр для анализа.

Каждая из следующих $n$ строк содержит четыре целых числа $x_1, y_1, x_2$ и $y_2$ ($1 \le x_1, x_2, y_1, y_2 \le 300$, при этом выполняется условие $x_1 = x_2$ или $y_1 = y_2$). Это представляет начальную конфигурацию одной игры, где фишки находятся в клетках $(x_1, y_1)$ и $(x_2, y_2)$.

Выходные данные

Выведите $n$ строк. В каждой строке выведите единственное целое число — количество доступных Алисе выигрышных ходов в начальной позиции для соответствующей игры. Выводите ответы в том же порядке, в котором игры представлены во входных данных.

Примеры

Входные данные 1

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

Выходные данные 1

3
0
1
1
0