#include<cstdio>

#include<cstring>

#include<iostream>

#include<algorithm>

using namespace std;

struct node{

    char str[];

    int dayline;

    int cost;

}a[];

struct st{

    int now,pre;//now代表当前状态，pre代表当前状态的前一个状态

    int time;//当前时间

    int score;//当前扣除的分数

    int id;//当前刚做完的作业

}dp[];

int n;

void solve()

{

    int i,j,max=<<n,qian,temp,num=;

    char res[][];

    dp[].now=;

    dp[].pre=;

    dp[].time=;

    dp[].score=;

    dp[].id=;

    for(i=;i<max;i++)

    {

        dp[i].score=;

        for(j=;j<=n-;j++)

        {

            if(i&(<<j))

            {

                qian=i-(<<j);//由qian->i

                if(dp[qian].time+a[j+].cost>a[j+].dayline)

                 temp=dp[qian].time+a[j+].cost-a[j+].dayline;

                else

                 temp=;

                //temp用来表示做了当前作业需要扣除的分数

                if(dp[i].score>=dp[qian].score+temp)//这里要取等号，自己想下为什么？如果去掉，会出现生命结果

                {

                    dp[i].score=dp[qian].score+temp;

                    dp[i].now=i;

                    dp[i].pre=qian;

                    dp[i].time=dp[qian].time+a[j+].cost;

                    dp[i].id=j+;

                }

            }

        }

    }

    printf("%d\n",dp[max-].score);

    int t=max-;

    while(dp[t].now!=)//先把结果倒过来

    {

        strcpy(res[num++],a[dp[t].id].str);

        t=dp[t].pre;

    }

    for(i=num-;i>=;i--)

     printf("%s\n",res[i]);

}

int main()

{

    int T,i;

    scanf("%d",&T);

    while(T--)

    {

        scanf("%d",&n);

        getchar();

        for(i=;i<=n;i++)

        {

            scanf("%s",a[i].str);

            scanf("%d",&a[i].dayline);

            scanf("%d",&a[i].cost);

            getchar();

        }

        solve();

    }

    return ;

}