Wstęp do programowania w C++

Ile punktów kratowych należy do odcinka o końcach w punktach A, B układu współrzędnych?

Wejście

W pierwszym wierszu wejścia znajduje się liczba całkowita d (d ≤ 10^5 ) oznaczająca liczbę przypadków testowych. W kolejnych d wierszach, dla każdego przypadku testowego, podane są cztery liczby całkowite Ax , Ay , Bx By , każda z przedziału [-10^6 ; 10^6 ], wyznaczające współrzędne końców odcinka AB.

Wyjście

Dla każdego przypadku testowego należy odpowiedzieć na pytanie postawione w treści zadania.

Example

Input:
4
0 0 3 4
1 4 -1 6
2 -2 5 -2
-2 -1 6 -5

Output:
2
3
4
5