题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文给定平面上两个不同的格点 A(x1,y1)A(x_1,y_1)A(x1,y1) 和 B(x2,y2)B(x_2,y_2)B(x2,y2)。求线段 AB‾\overline{AB}AB 上除两个端点 AAA、BBB 以外的格点个数。格点指两个坐标均为整数的点。输入输入格式如下:TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 输出对于每个测试用例,在单独一行输出线段上除两端点以外的格点个数。限制 1≤T≤10 0001 \le T \le 10\,0001≤T≤10000. −109≤xi,yi≤109-10^9 \le x_i,y_i \le 10^9−109≤ (). 子任务#分数数据范围120−20≤xi,yi≤20-20\le x_i,y_i\le20−20≤xi,yi≤ ().样例样例输入复制5 0 0 6 4 1 1 2 2 -3 2 3 2 2 5 2 -1 5 7 -1 -2样例输出复制1 0 5 5 2显示标签