1 #include <iostream>
  2 #include <vector>
  3 #include <string>
  4 #include <map>
  5 #include <queue>
  6 #include <sstream>
  7
  8 using namespace std;
  9
 10 void cacIndgeee(vector<vector<int>> &G,vector<int>& inde)
 11 {
 12     for(int i=0;i<G.size();i++)
 13     {
 14         vector<int> gv=G[i];
 15         for(int j=0;j<gv.size();j++)
 16         {
 17             inde[gv[j]]++;
 18         }
 19     }
 20 }
 21
 22 int main()
 23 {
 24     int T,N;
 25     int m,t,s;
 26     string fname;
 27     cin>>T;
 28     ostringstream os;
 29     for(int i=0;i<T;i++)
 30     {
 31         vector<string> file;
 32         map<string,int> mapIndex;
 33         cin>>N;
 34         bool noError=true;
 35         priority_queue<string,vector<string>,greater<string>> q;
 36         int count =0;
 37         vector<string> vresult;
 38         vector<vector<int>> G(N);
 39         vector<int> indegree(N,0);
 40         for(int j=0;j<N;j++)
 41         {
 42             count =0;
 43             cin>>fname>>m;
 44             file.push_back(fname);
 45             mapIndex[fname]=j;
 46             for(int k=0;k<m;k++)
 47             {
 48                 cin>>t;
 49                 G[t].push_back(j);
 50             }
 51         }
 52         cacIndgeee(G,indegree);
 53         for(int j=0;j<N;j++)
 54         {
 55             if(!indegree[j])
 56             {
 57                q.push(file[j]);
 58             }
 59         }
 60         while(!q.empty())
 61         {
 62             s=mapIndex[q.top()];
 63             q.pop();
 64             count++;
 65             vector<int> gv=G[s];
 66             vresult.push_back(file[s]);
 67             for(int k=0;k<gv.size();k++)
 68             {
 69                 int r=gv[k];
 70                 --indegree[r];
 71                 if(!indegree[r])
 72                     q.push(file[r]);
 73             }
 74         }
 75         if(count<N)
 76         {
 77             noError= false;
 78         }
 79         if(!noError)
 80         {
 81             os<<"ERROR"<<endl;
 82         }
 83         else
 84         {
 85             for(int i=0;i<vresult.size();i++)
 86             {
 87                 os<<vresult[i]<<endl;;
 88             }
 89         }
 90         os << endl;
 91     }
 92     cout<<os.str();
 93     return 0;
 94 }
 95 /*
 96 1
 97 5
 98 11.cpp 0
 99 33.cpp 1 0
100 22.cpp 1 0
101 44.cpp 1 2
102 55.cpp 2 1 3
103
104 1
105 7
106 aa 0
107 bb 1 0
108 cc 1 0
109 ff 1 0
110 dd 1 1
111 ee 2 2 3
112 gg 2 4 5
113 */