問題文問題文の言語日本語한국어 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タグを表示