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

struct team{
    int cnt,tim;
    vector<pair<int,int> >v[26];

    team():cnt(0),tim(0){
        for(int i=0;i<26;i++)v[i].clear();
    }

    inline int insert(int op,int tim,int flag){
        v[op].push_back({tim,flag});
        return v[op].size()-1;
    }

    inline void cal(int x=-1,int y=-1){
        cnt=tim=0;

        for(int i=0;i<26;i++){
            int sub=0,n=v[i].size();

            for(int j=0;j<n;j++){
                auto [T,f]=v[i][j];

                if(x==i&&y==j)f^=1;

                if(f){
                    cnt--;
                    tim+=T+sub*20;
                    break;
                }

                sub++;
            }
        }
    }

    inline bool empty()const{
        for(int i=0;i<26;i++){
            if(v[i].size())return false;
        }

        return (cnt==0)&&(tim==0);
    }

    inline bool legal()const{
        return cnt<0;
    }
};

int m;

string s;
char ch;
int id,op,tim,flag;

inline void solve(){
    cin>>m;

    int cnt=0;
    map<string,int>mp;
    vector<string>name(1);

    vector<team>a(1);
    vector<array<int,3> >v(m);

    for(int i=0;i<m;i++){
        cin>>s>>ch>>tim;

        if(mp.find(s)==mp.end()){
            mp[s]=++cnt;
            a.push_back({});

            assert(a[cnt].empty());

            name.push_back(s);
        }

        id=mp[s],op=ch-'A';

        assert(0<=op&&op<26);

        cin>>s;

        assert(s[0]=='a'||s[0]=='r');

        v[i]={id,op,a[id].insert(op,tim,(s[0]=='a'?1:0))};
    }

    assert(a.size()==cnt+1);
    assert(a.size()==name.size());

    for(int i=1;i<=cnt;i++)a[i].cal();

    int sol=0;
    multiset<array<int,3> >s;

    auto del=[&](int i)->void {
        s.extract({a[i].cnt,a[i].tim,i});
        if(a[i].legal())sol--;
    };

    auto add=[&](int i)->void {
        s.insert({a[i].cnt,a[i].tim,i});
        if(a[i].legal())sol++;
    };

    for(int i=1;i<=cnt;i++)add(i);

    vector<int>ans(cnt+1);

    auto check=[&]()->void {
        assert(s.size()==cnt);
        assert(sol<=cnt);

        int line=min((sol+9)/10,35);
        if(!line)return;

        auto it=s.begin();
        for(int i=0;i<line;i++){
            ans[(*it)[2]]=1;
            it++;
        }

        while(it!=s.end()&&(*prev(it))[0]==(*it)[0]&&(*prev(it))[1]==(*it)[1]){
            ans[(*it)[2]]=1;
            it++;
        }
    };

    check();

    for(const auto &[i,op,j]:v){
        del(i);
        a[i].cal(op,j);
        add(i);
        
        check();
        
        del(i);
        a[i].cal();
        add(i);
    }

    cout<<accumulate(ans.begin(),ans.end(),0)<<"\n";

    for(int i=1;i<=cnt;i++){
        if(ans[i])cout<<name[i]<<" ";
    }

    cout<<"\n";
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);

    int t=1;
    cin>>t;
    while(t--)solve();

    return 0;
}