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

#ifdef LOCAL
#include "debug.h"
#else
#define debug(...) 2137
#endif

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int tt;
  cin >> tt;
  while (tt--) {
    int n;
    cin >> n;
    vector<vector<string>> s(n, vector<string>(2));
    for (int i = 0; i < n; i++) {
      cin >> s[i][0] >> s[i][1];
    }
    int a = 0;
    int b = 0;
    int c = 6;
    for (int i = 0; i <= 6; i++) {
      for (int j = 0; j <= 6; j++) {
        for (int k = 0; k <= 6; k++) {
          int mx = 1;
          for (int l = 0; l < k; l++) {
            mx *= 10;
          }
          if (i + j + k > 0 && i + j + k < a + b + c) {
            bool ok = true;
            map<ll, int> m;
            for (int x = 0; x < n; x++) {
              ll h = 0;
              for (int p = 0; p < min(i, (int)s[x][0].size()); p++) {
                h = h * 28 + (s[x][0][p] - 'a' + 1);
              }
              for (int p = 0; p < min(j, (int)s[x][1].size()); p++) {
                h = h * 28 + (s[x][1][p] - 'a' + 1);
              }
              if (++m[h] > mx) {
                ok = false;
                break;
              }
            }
            if (ok) {
              a = i;
              b = j;
              c = k;
            }
          }
        }
      }
    }
    cout << a << ' ' << b << ' ' << c << '\n';
  }
}