Alice i Bob grają w grę na planszy będącej dwuwymiarową siatką o wymiarach $300 \times 300$. Plansza jest podzielona na komórki. Każdą komórkę można jednoznacznie zidentyfikować za pomocą dwóch liczb całkowitych reprezentujących współrzędne $(x, y)$, z których każda mieści się w zakresie od 1 do 300.

Na planszy znajdują się dwa żetony w różnych komórkach. Alice rozpoczyna grę. W swojej turze gracz wybiera jeden z żetonów, wybiera jedną ze współrzędnych komórki, na której się on znajduje, i zmniejsza tę współrzędną o pewną dodatnią wartość. Przesunięty żeton nie może przeskoczyć nad drugim żetonem ani zająć tego samego pola, co drugi żeton. Żeton musi również pozostać na planszy (co oznacza, że obie jego współrzędne muszą pozostać dodatnie). Pierwszy gracz, który nie może wykonać ruchu, przegrywa. Zauważ, że obaj gracze mogą poruszać dowolnym z dwóch żetonów.

Otrzymujesz konfiguracje początkowe dla pewnej liczby gier. Dla każdej z nich oblicz liczbę dostępnych dla Alice początkowych ruchów wygrywających.

Wejście

Pierwsza linia wejścia zawiera pojedynczą liczbę całkowitą $n$ ($1 \le n \le 10^5$), będącą liczbą gier do przeanalizowania.

Każda z kolejnych $n$ linii zawiera cztery liczby całkowite $x_1, y_1, x_2$ oraz $y_2$ ($1 \le x_1, x_2, y_1, y_2 \le 300$ oraz zachodzi $x_1 = x_2$ lub $y_1 = y_2$). Reprezentuje to konfigurację początkową jednej gry, w której żetony znajdują się w komórkach $(x_1, y_1)$ oraz $(x_2, y_2)$.

Wyjście

Wypisz $n$ linii. W każdej linii wypisz pojedynczą liczbę całkowitą, będącą liczbą początkowych ruchów wygrywających dostępnych dla Alice w danej grze. Wyniki wypisz w kolejności zgodnej z wejściem.

Przykład

Wejście 1

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

Wyjście 1

3
0
1
1
0