套路题。
显然要拓扑排序。
但是正向不行（手玩样例可知），在尽可能满足限制的情况下，我们最好要先做出\(1\)再做出\(2\)。
考虑反向建图，找最大字典序即可，这要就保证了让小于\(x\)的尽量在\(x\)前面。
#include<bits/stdc++.h>
using namespace std;
inline int read()
{
int f=1,w=0;char x=0;
while(x<'0'||x>'9') {if(x=='-') f=-1; x=getchar();}
while(x!=EOF&&x>='0'&&x<='9') {w=(w<<3)+(w<<1)+(x^48);x=getchar();}
return w*f;
}
const int N=1e5+10;
int num_edge,n,m,Cnt;
int head[N<<1],Dag[N],ans[N];
struct Edge{int next,to;} edge[N<<1];
inline void Add(int from,int to)
{
edge[++num_edge].next=head[from];
edge[num_edge].to=to;
head[from]=num_edge;
}
int main(){
#ifndef ONLINE_JUDGE
freopen("A.in","r",stdin);
#endif
int T=read();
while(T--)
{
memset(Dag,0,sizeof(Dag));
memset(head,0,sizeof(head));
priority_queue<int> Q;
n=read(),m=read(),Cnt=0,num_edge=0;
for(int i=1,u,v;i<=m;i++)
u=read(),v=read(),Add(v,u),Dag[u]++;
for(int i=1;i<=n;i++) if(!Dag[i]) Q.push(i);
while(Q.size())
{
int x=Q.top();Q.pop();ans[++Cnt]=x;
for(int i=head[x];i;i=edge[i].next)
if(!(--Dag[edge[i].to])) Q.push(edge[i].to);
}
if(Cnt<n) {puts("Impossible!");continue;}
for(int i=Cnt;i>=1;i--) printf("%d ",ans[i]);puts("");
}
}