#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

struct Point {
  i64 x, y;
  Point(i64 x = 0, i64 y = 0) : x(x), y(y) {}
  Point operator+(const Point &b) {return Point(x + b.x, y + b.y);}
  Point operator-(const Point &b) {return Point(x - b.x, y - b.y);}
  i64 operator*(const Point &b) {return x * b.x + y * b.y;}
  i64 operator^(const Point &b) {return x * b.y - y * b.x;}
  bool operator==(const Point &b) {
    return x == b.x && y == b.y;
  }
  void read() {
    cin >> x >> y;
  }
};
bool onLine(Point p, Point a, Point b) {
  return ((p - a) ^ (p - b)) == 0;
}
bool onSeg(Point p, Point a, Point b) {
  return onLine(p, a, b) && (p - a) * (p - b) <= 0;
}
Point inter(Point a, Point b, Point c, Point d) {
  Point x = b - a, y = d - c, z = a - c;
  return a + x * ((y ^ z) / (x ^ y));
}

void solve() {
  auto pd = [&](Point a, Point b, Point c, Point d) {
    Point p = b - a, q = d - c;
    if ((p ^ q) == 0) {
      if (onSeg(c, a, b) || onSeg(d, a, b)) return false;
      return true;
    }
    Point i = inter(a, b, c, d);
    return !onSeg(i, a, b) || !onSeg(i, c, d);
  };
  Point a, b, c1, c2, d1, d2;
  a.read();
  b.read();
  c1.read(), c2.read();
  d1.read(), d2.read();
  if (pd(a, b, c1, c2) && pd(a, b, d1, d2)) {
    cout << 0 << "\n";
    return;
  }
  if (c1 == c2 || d1 == d2 || ((c2 - c1) ^ (d2 - d1)) == 0) {
    cout << 1 << "\n";
    return;
  }
  Point i = inter(c1, c2, d1, d2);
  if (!onSeg(i, c1, c2) || !onSeg(i, d1, d2)) {
    cout << 1 << "\n";
    return;
  }
  if (pd(a, c1, d1, d2) && pd(c1, b, d1, d2)
      || pd(a, c2, d1, d2) && pd(c2, b, d1, d2)
      || pd(a, d1, c1, c2) && pd(d1, b, c1, c2)
      || pd(a, d2, c1, c2) && pd(d2, b, c1, c2)) {
    cout << 1 << "\n";
    return;
  } else {
    cout << 2 << '\n';
    return;
  }
}
int main() {
  cin.tie(0)->sync_with_stdio(0);
  int t;
  cin >> t;
  while (t--) {
    solve();
  }
  return 0;
}