Целые точки на отрезке

Для каждого из $q$ отрезков с целыми концами посчитайте, сколько целых точек лежит на нём строго между концами.

В первой строке — число $q$ ($1 \le q \le 10^5$). В следующих $q$ строках — по четыре целых числа $x_1, y_1, x_2, y_2$ ($|x|, |y| \le 10^9$).

Для каждого отрезка выведите количество целых точек строго между его концами.