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


struct argentina
{
    string name;
    int attack;
    int defend;
};
argentina player[15],playerattack[15],playerdefend[14];

bool compare(argentina x,argentina y)
{
    if(x.attack==y.attack)
    {
        if(x.defend==y.defend)
            return x.name<y.name;
        else
            return x.defend<y.defend;
    }
    else
        return x.attack>y.attack;
}

bool again(argentina x,argentina y)
{
    return x.name<y.name;
}

int main()
{
    int i,j,k,t,cas;
    cin>>t;
    for(cas=1; cas<=t; cas++)
    {
        for(i=0; i<10; i++)
        {
            cin>>player[i].name>>player[i].attack>>player[i].defend;
        }
        sort(player,player+10,compare);

        /*    for(i=0; i<10; i++)
            {
                cout<<player[i].name<<" "<<player[i].attack<<" "<<player[i].defend<<endl;

            }
        */
        for(i=0; i<5; i++)
        {
            playerattack[i].name=player[i].name;
        }
        for(i=5,j=0; i<10; i++,j++)
        {
            playerdefend[j].name=player[i].name;
        }
        sort(playerattack,playerattack+5,again);
        sort(playerdefend,playerdefend+5,again);
        cout<<"Case "<<cas<<":"<<endl;
        cout<<"(";
        for(i=0; i<5; i++)
        {
            cout<<playerattack[i].name;
            if(i<4)
                cout<<", ";
            else
                cout<<")"<<endl;
        }
        cout<<"(";
        for(i=0; i<5; i++)
        {
            cout<<playerdefend[i].name;
            if(i<4)
                cout<<", ";
            else
                cout<<")"<<endl;
        }

    }
    return 0;
}