/*
        约定 && 再会
                           */

/*
    「スキ」なんかじゃ　意味をなさない
       "喜欢"之类的 也不是没有意义嘛

    にゃんにゃんな非言語の宇宙論理で
       在"喵喵"的非言语的宇宙论理下

    ハートが一応、真実になったって
       爱心一时间 变成了真理

    ちゃんと愛しあう術は　ここには無い
       在这里没有 让你爱上我的方法呢
    
        あなたに触りたい
          想要摸摸你呀

*/

// JiuCherish ?days
#include<bits/stdc++.h>
#define i64 long long
#define ull unsigned long long
#define pb push_back
#define fi first
#define se second
#define endl "\n"
#define SZ(a) (int)a.size()
#define lowbit(x) x & (-x)
const int MAXN = 2e5 + 10;
const int MOD = 1e9 + 7;
const double pi = acos(-1);
int a[MAXN],b[MAXN];
int Z[30];
struct P {
    std::string name;
    char t;
    std::string res;
} x[MAXN];

bool cmp(P a,P b) {
    if(a.name == b.name) return a.t < b.t;
    return a.name < b.name;
}
void JiuCherish(){
    int n;
    std::cin >> n;
    Z[0] = 0;
    for(int i=1;i<=n;i++) {
        std::cin >> x[i].name >> x[i].t >> x[i].res;
        Z[i] = 0;
    }
    std::sort(x + 1,x + n + 1,cmp);
    for(int i=1,l=i;i<=n;i = l) {
        bool ok = false;
        while(x[i].name == x[l].name and x[i].t == x[l].t) {
            std::string now = x[l].res;
            if(now[0] == 'a' and !ok) {
                Z[x[i].t - 'A'] += 1;
                ok = true;
            }
            l += 1;
        }
    }
    int mx = 0;
    for(int i=0;i<=25;i++) {
        mx = std::max(Z[i],mx);
        // std::cout << (char)('A' + i) << ' ' << Z[i] << endl;
    }
    for(int i=0;i<=26;i++) {
        if(mx == Z[i]) {
            std::cout << (char)('A' + i) << endl;
            return;
        }
    }
}

int main(){
   std::ios_base::sync_with_stdio(false);
   std::cin.tie(0); std::cout.tie(0);
   int T = 1;
   std::cin >> T;
   while(T--){
      JiuCherish();
   }
   return 0;
}