#include <bits/stdc++.h>
using namespace std;
const int M = 5e6 + 5;
const long long int mod = 1e9 + 7;
const long long int inf = 9e18;
long long int t, n, m, x, r, sum, k, f, p, u = 0;
string s, z, ans = "";
void res(long long int *x, long long int *y, long long int a, long long int b) {
  long long int m = *x - a;
  long long int n = *y - b;
  *x = -n + a;
  *y = m + b;
}
bool check(long long int a1, long long int a2, long long int b1,
           long long int b2, long long int c1, long long int c2,
           long long int d1, long long int d2) {
  b1 -= a1;
  c1 -= a1;
  d1 -= a1;
  b2 -= a2;
  c2 -= a2;
  d2 -= a2;
  a1 = 0;
  a2 = 0;
  if ((!b1 && !b2) || ((!c1 && !c2)) || ((!d1 && !d2))) return 0;
  if (b1 == d2 && b2 + d1 == 0 && b1 + d1 == c1 && b2 + d2 == c2) return 1;
  if (b1 + d2 == 0 && b2 == d1 && b1 + d1 == c1 && b2 + d2 == c2) return 1;
  if (c1 == d2 && c2 + d1 == 0 && c1 + d1 == b1 && c2 + d2 == b2) return 1;
  if (c1 + d2 == 0 && c2 == d1 && c1 + d1 == b1 && c2 + d2 == b2) return 1;
  if (c1 == b2 && c2 + b1 == 0 && c1 + b1 == d1 && c2 + b2 == d2) return 1;
  if (c1 + b2 == 0 && c2 == b1 && c1 + b1 == d1 && c2 + b2 == d2) return 1;
  return 0;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n;
  while (n--) {
    vector<pair<int, int> > v[4];
    long long int y, a, b, f = 0;
    for (int i = 0; i < 4; i++) {
      cin >> x >> y >> a >> b;
      for (int j = 0; j < 4; j++) {
        v[i].push_back(make_pair(x, y));
        res(&x, &y, a, b);
      }
    }
    m = 16;
    for (long long int i = 0; i < 4; i++) {
      for (long long int j = 0; j < 4; j++) {
        for (long long int k = 0; k < 4; k++) {
          for (long long int l = 0; l < 4; l++) {
            if (check(v[0][i].first, v[0][i].second, v[1][j].first,
                      v[1][j].second, v[2][k].first, v[2][k].second,
                      v[3][l].first, v[3][l].second)) {
              f = 1;
              m = min(m, i + j + k + l);
            }
          }
        }
      }
    }
    if (f)
      cout << m << "\n";
    else
      cout << "-1\n";
  }
  return 0;
}
