1989 : How many?

时间限制:10 Sec 内存限制:128 MiB
提交:188 答案正确:51

提交 状态 讨论区

题目描述

 在一个直角坐标系中有一条线段,求这条线段上有几个整数点;

输入

输入一个数T(T<10000),表示有T组测试数据; 

每组数据输入有四个整数x1, y1, x2, y2,表示线段的两端点坐标;

(-1e16<=x1,x2,y1,y2<=1e16)

输出

 输出一个整数,表示这条线段上整数点个数;

样例输入

复制
2
1 1 5 5
1 3 4 12

样例输出

复制
5
4

提示


			

来源