1 #include <stdio.h>
 2 #include <string.h>
 3 #include <queue>
 4 #define maxn 210
 5
 6 using namespace std;
 7
 8 int digree [ maxn ];        //这个就是入度值。
 9 int judge [ maxn ][ maxn ];     //这个是用来判断有没有重边的。
10 int location [ maxn ];
11 int m,n;
12
13 priority_queue<int >s;     //这个是默认的最大优先队列。
14
15 int topsort()
16 {
17     int num = n;
18     for( int i = 1 ; i <= n ; i++ )
19         if(!digree[ i ]) s.push( i );
20     if( s.empty() )  return 0;    //如果没有入度为0的，则说明构成了一个环。
21     while( !s.empty() )
22     {
23         int tmp =s.top();
24         s.pop();
25         location [ tmp ] = num--;
26         for( int i = 1 ; i <= n ; i++ )
27         {
28             if( judge[ i ][ tmp ] )
29             {
30                 judge[ i ][ tmp ] = 0;
31                 digree[ i ] --;
32                 if( !digree[ i ] ) s.push( i );
33             }
34         }
35     }
36     if( num != 0 ) return 0;    //如果这里Num 不能等于0，那么说明最少还有两个是无法确定的。
37     return 1;
38 }
39
40
41 int main()
42 {
43     int t,a,b;
44     scanf("%d",&t);
45     while( t -- )
46     {
47         memset( digree , 0 , sizeof( digree ) );
48         memset( judge , 0 , sizeof( judge ) );
49         memset( location , 0 , sizeof( location ) );
50         scanf("%d%d",&n,&m);
51         for( int i = 1 ; i <= m ; i ++ )
52         {
53             scanf("%d%d",&a,&b);
54             if(judge[ a ][ b ] > 0) continue;   //判重。
55             judge[ a ][ b ] = 1;
56             digree [ a ] ++;
57         }
58         a = topsort();
59         if( a ) {
60             int i = 1;
61             for( ; i < n ; printf("%d ",location[ i++ ]) );
62             printf("%d\n",location[ i ]);
63         }
64
65         else printf("-1\n");
66     }
67     return 0;
68 }