//M
#include<bits/stdc++.h>
using namespace std;
const int mxn=1e5+5;
map<string,int>id;//每道题提交次数
int acc[mxn][30];//每道题提交次数
int ttt[30];
int cnt;
// void create(string name){
//     if(id.count(name)==0)id[name]=++cnt;
// }
void solve(){
    id.clear();
    memset(acc,0,sizeof acc);
    cnt=0;
    memset(ttt,0,sizeof ttt);
    int t;
    cin>>t;
    while(t--){
        string a,b,c;
        cin>>a>>b>>c;
        if(id.count(a)==0)id[a]=++cnt;
        int pp=b[0]-'A';
        if((c[0]=='a')&&(acc[id[a]][pp]==0)){
            acc[id[a]][pp]=1;
            ttt[pp]++;
        }
    }
    int res=0,resi=0;
    for(int i=0;i<26;i++){
        if(ttt[i]>res){
            resi=i;
            res=ttt[i];
        }
    }
    char rr=char('A'+resi);
    cout<<rr<<'\n';
}
int main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int T;
    cin>>T;
    while(T--)solve();
    return 0;
}