#include <bits/stdc++.h>

using namespace std;
int t;
int main(){
	scanf("%d",&t);
	while(t--){
		int n;
		map<char,int> mp;
		set<string> st;
		scanf("%d",&n);
		while(n--){
			string s;
			cin.ignore();
			getline(cin,s);
			
			if (st.find(s) == st.end()) {
				st.insert(s);
				if (s[8]=='a'){
					mp[s[6]]++;
				}	
			}
			else{
				continue;
			}
		}
		int ans = 0;
		char p;
		for(auto&pair :mp){
			cout << pair.second<<endl;
			if (pair.second > ans){
				p = pair.first;
				ans = pair.second;
			} 
			
		}
		cout << p<<endl;
	}
	
	return 0;
}