题目大意

　　现在有一个问题是:

　　“两点在平面直角坐标系上的的坐标为(200、300)和(4000、5000)。如果我们把这两个点用一条线段连接，有多少个格子在这条线段上？”

你要解决一个与此问题类似的任务——唯一的区别是,终端坐标可以是分数

　　输入文件的第一行包含一个正整数N(N≤50000)表示有多少行输入。这一行紧随其后的是N行，每行都包含四个浮点数x1,y1,x2,y2(0 < | x1 | | y1 |,x2 | |,y2 | |≤200000)。这些浮点数一个数字小数点。

　　输出的每一行包含一个整数，表示每一组数据有多少个格点在由这该组数据的两个点相连的线段上