#include<iostream>

#include<cstring>

#include<cstdio>

#include<string>

#include<cmath>

using namespace std;

const int INF=0x3f3f3f3f;

const int MAXN=(<<)+;

const int MOD=1e9+;

int dead[],cost[];

int dp[MAXN],t[MAXN];

char s[][];

int pre[MAXN];

void print(int x)

{

    if(x==)

        return;

    print(x^(<<pre[x]));

    printf("%s\n",s[pre[x]] );

}

int main()

{

    int T;

    scanf("%d",&T);

    while(T--)

    {

        memset(pre,,sizeof pre);

        int n;

        scanf("%d",&n);

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

            scanf("%s%d%d",s[i],&dead[i],&cost[i] );

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

        {

            dp[i]=INF;

            for(int j=n-; j>=; j--)

            {

                int tmp=<<j;

                //如果没有做

                if(! (i&tmp) )

                    continue;

                //做这个题之后的分数+花费-期限=扣得分

                int score=t[i^tmp]+cost[j]-dead[j];

                //如果小于，说明不扣分

                if(score<)

                    score=;

                //如果当前的状态扣的分数   >  做这个题之后扣的分

                if(dp[i]>dp[i^tmp]+score)

                {

                    //分数

                    dp[i]=dp[i^tmp]+score;

                    //花的时间

                    t[i]=t[i^tmp]+cost[j];

                    //转移状态，这个状态下做的题

                    pre[i]=j;

                }

            }

        }

        printf("%d\n", dp[(<<n)-]);

        print((<<n)-);

    }

    return ;

}