#include <bits/stdc++.h>

using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int tt;
  cin >> tt;
  while (tt--) {
    int n;
    cin >> n;
    vector<string> s(n);
    vector<string> t(n);
    for (int i = 0; i < n; i++) {
      cin >> s[i] >> t[i];
    }
    array<int, 3> res = {0, 0, 6};
    auto Update = [&](int a, int b, int c) {
      int x = res[0] + res[1] + res[2];
      int y = a + b + c;
      if (y < x) {
        res = {a, b, c};
      }
    };
    for (int a = 0; a <= 5; a++) {
      for (int b = 0; a + b <= 5; b++) {
        vector<pair<string, string>> v;
        for (int i = 0; i < n; i++) {
          string x = "";
          for (int j = 0; j < min(a, int(s[i].size())); j++) {
            x += s[i][j];
          }
          string y = "";
          for (int j = 0; j < min(b, int(t[i].size())); j++) {
            y += t[i][j];
          }
          v.push_back({x, y});
        }
        sort(v.begin(), v.end());
        int mx = 0;
        for (int i = 0; i < n; i++) {
          int ptr = i;
          while (ptr + 1 < n && v[ptr + 1] == v[i]) {
            ptr += 1;
          }
          mx = max(mx, ptr - i + 1);
          i = ptr;
        }
        mx -= 1;
        int d = 0;
        while (mx > 0) {
          mx /= 10;
          d += 1;
        }
        Update(a, b, d);
      }
    }
    cout << res[0] << " " << res[1] << " " << res[2] << '\n';
  }
  return 0;
}