| 问题描述 |
|---|
定义：整数点指的是横纵坐标都是整数的点。 以两点(x1,y1)和(x2,y2)作为端点，画一条线段。问该线段（包含端点）经过了多少个整数点？ |
| 输入描述 |
这是一道多组案例的题目。一个正整数n，表示案例的数量。（n<=1000） 每组案例由4个整数x1，y1，x2，y2组成。（-1e9<=x1，y1，x2，y2<=1e9） |
| 输出描述 |
针对每组案例，输出一个整数，表示从(x1,y1)到(x2,y2)的线段经过的整数点数量。 每组案例输出完都要换行。 |
| 样例输入复制样例 |
2 1 1 3 3 1 2 2 10 |
| 样例输出 |
3 2 |
| 相关 |