#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin >> t;
    int cnt[26];  
    while (t--) {
        int n;
        cin >> n;
        memset(cnt, 0, sizeof(cnt));
        map<string, string> mp;  
        while (n--) {
            string s1, s2, s3;
            cin >> s1 >> s2 >> s3;
            if (s3[0] == 'r' || mp[s1] == s2)
                continue;
            mp[s1] = s2;
            cout << "hhh" << endl;
            cnt[s2[0] - 'A']++; 
            cout << mp[s1] << endl;
        }
        int mx = -1;
        char ans;
        for (int i = 0; i < 26; i++) {  
            cout << cnt[i] << endl;
            if (cnt[i] > mx) {
                mx = cnt[i];
                ans = i + 'A';
            }
        }
        cout << ans << endl;
    }
    return 0;
}