星光人已经出发了，为了给星光人最严厉的打击，赤纳将选拔出一批优秀的战士去打击他们。现在已经知道所有入选者的AC能力，你能否将这些战士的AC能力从高到低排个序，以方便赤纳进行挑选吗？

星光人已经出发了，为了给星光人最严厉的打击，赤纳将选拔出一批优秀的战士去打击他们。现在已经知道所有入选者的AC能力，你能否将这些战士的AC能力从高到低排个序，以方便赤纳进行挑选吗？
Input
多组测试数据，先输入一个整数t表示组数，每组n+1行，第一行输入1个整数n（1 <= n <= 30）表示战士人数，之后n行每行输入姓名（不超过10个字母）及1个整数,表示AC能力
Output
每组输出n行，内容为战士的姓名，按照AC能力从高到低排序

Sample Input
1
3
Alice 12
Bob 11
Cate 15
Sample Output
Cate
Alice
Bob

多组测试数据，先输入一个整数t表示组数，每组n+1行，第一行输入1个整数n（1 <= n <= 30）表示战士人数，之后n行每行输入姓名（不超过10个字母）及1个整数,表示AC能力
Output
每组输出n行，内容为战士的姓名，按照AC能力从高到低排序

#include <stdio.h>
#include <string.h>
typedef struct _war
{
    char name[11];
    int ac;
}war;
int main()
{
    int i,j,k,n,t;
    war w[30],w1;
    scanf("%d",&t);
    for(i=0;i<t;i++)
    {
        scanf("%d",&n);
        for(j=0;j<n;j++)
              scanf("%s%d",w[j].name,&w[j].ac);
        for(j=0;j<n-1;j++)
            for(k=0;j<n-i-1;k++)
            {
                  if(w[k].ac<w[k+1].ac)
                  {
                        t.ac = w[k].ac;
                        strcpy(t.name,w[k].name);
                        w[k].ac = w[k+1].ac;
                        strcpy(w[k].name,w[k+1].name);
                        w[k+1].ac = t.ac;
                        strcpy(w[k+1].name,t.name);
                  }
            }
          for(j=0;j<n;j++)
              printf("%s\n",w[j].name);
    }
    return 0;    
}

#include<bits/stdc++.h>
using namespace std;
struct sodier{
    char name[20];
    int ac;
};
sodier sd[40];
int main()
{
    int t,n,i,j;
    while(cin>>t)
    {
        while(t--)
        {
            cin>>n;
            for(i=1;i<=n;i++)
                cin>>sd[i].name>>sd[i].ac;
            for(i=1;i<n;i++)
                for(j=i+1;j<=n;j++)
                    if(sd[j].ac>sd[i].ac)
                        {sd[30]=sd[j];sd[j]=sd[i];sd[i]=sd[30];}
            for(i=1;i<=n;i++)
                cout<<sd[i].name<<endl;
        }
    }
    return 0;
}