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

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);

  int tt;
  cin >> tt;
  while(tt--) {
    int n;
    cin >> n;
    vector<string> first(n), last(n);
    for (int i = 0; i < n; i++) cin >> first[i] >> last[i];
    int ans = 6;
    int A = 0, B = 0, C = 6;
    for (int a = 0; a <= 6; a++) {
      for (int b = 0; b <= 6; b++) {
        if (a+b > 6) break;
        map<int64_t, int> m;
        int max_set = 0;
        for (int i = 0; i < n; i++) {
          int64_t hash = 0, pw = 1;
          for (int j = 0; j < min(a, (int)first[i].size()); j++) hash += pw*(first[i][j] - 'a'), pw *= 26;
          for (int j = 0; j < min(b, (int)last[i].size()); j++) hash += pw*(last[i][j] - 'a'), pw *= 26;
          m[hash]++;
          max_set = max(m[hash], max_set);
        }
        int c = 0, pw = 1;
        if ( a== 0 && b == 0)
          c = 1, pw = 10;
        while(pw < max_set) {
          c++;
          pw *= 10;
        }
        if (ans > a+b+c) {
          ans = a+b+c;
          A = a, B = b, C = c;
        }
      }
    }
    cout << A << " " << B << " " << C << '\n';
  }
}
// 10^c is the number of things i can disambiguate with numbers
// Largest c is 6. a+b+c <= 6