编程题
数点
### 题目描述
求线段 $AB$ 上整点的个数。
### 输入描述
第一行输入一个 $T$ ,代表测试用量。
每组测试用例输入一行四个整数 $x1, y1, x2, y2$ 代表 $A,B$ 的 坐标
$ 1 \leq T \leq10^5, -10^9 \leq x1, y1, x2, y2, \leq 10^9 $
### 输出描述
输出一个整数,代表答案。
### 输入输出样例
#### 示例 1
>输入
```txt
5
762994414 416825381 943109907 752658675
336698984 418738 340217823 315104843
442707528 100175306 156009059 902947127
27362654 385284247 730665254 144714422
532948159 942725856 338776873 702418051
```
>输出
```txt
2
2
2
26
2
```