時間制限 : sec, メモリ制限 : KB
English / Japanese  

平行・垂直

直線 s1, s2 について、平行な場合"2"、直交する場合"1" 、それ以外の場合"0"と出力してください。s1 は点 p0, p1 を通り、s2 は点 p2, p3を通ります。

入力

1 行目にクエリの数 q が与えられます。続く q 行に q 個のクエリが与えられます。各クエリでは点 p0, p1, p2, p3 の座標が以下の形式で与えられます。

xp0 yp0 xp1 yp1 xp2 yp2 xp3 yp3

入力はすべて整数で与えられます。

出力

各クエリについて、"2"、"1" または"0"を1行に出力してください。

制約

  • 1 ≤ q ≤ 1,000
  • −10,000 ≤ xpi, ypi ≤ 10,000
  • p0, p1 は同一でない。
  • p2, p3 は同一でない。

入出力例


入力例 1

3
0 0 3 0 0 2 3 2
0 0 3 0 1 1 1 4
0 0 3 0 1 1 2 2

出力例 1

2
1
0

Note

      解説