### 问题描述 给定直角坐标系中两个点 A 和 B 的坐标 ($a_x$, $a_y$)、($b_x$, $b_y$)，$a_x$, $a_y$, $a_x$, $a_y$ 均为整数，求线段 AB 上 A 和 B 之间的格点个数（不包括 A 和 B ）。 ### 输入格式 第一行为 $n$，表示有 $n(1\le n\le 10^5)$ 组数据，每组数据的第一行为两个正整数 $a_x$ 和 $a_y$，第二行为两个正整数 $b_x$ 和 $b_y$，分别表示 A 和 B 的坐标，$-10^9\le a_x,a_y,b_x,b_y\le 10^9$。 ### 输出格式 共有 $n$ 行，每行为一个整数，表示求得的答案。 ### 输入样例 ```txt 1 1 2 25 20 ``` ### 输出样例 ```txt 5 ```