4019: 线段上格点的个数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
给定平面上的两个格点P1=(x1, y1)和P1=(x2, y2)，求线段P1P2上，除P1和P2以外一共有几个格点？
输入
第一行输入数据组数T (1 ≤ T ≤ 100)
接下来每行依次输入x1, x2, y1, y2 (-109 ≤ x1, x2, y1, y2 ≤ 109)
接下来每行依次输入x1, x2, y1, y2 (-109 ≤ x1, x2, y1, y2 ≤ 109)
输出
共T行，输出每组数据的答案。
样例输入 复制
2
1 1 2 2
1 11 5 3样例输出 复制
0
3