#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n,m,x,y,i,j;
/*拓扑排序的模板题*/
vector<int> ve[100011];
int in[100001];
int an[100001];
priority_queue<int> que;//优先队列,解决排序问题
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin>>t;
while(t--)
{
cin>>n>>m;
for(int i=1;i<=n;i++)
an[i]=in[i]=0;//初始化
int c;
c=0;
for(i=1;i<=n;i++)
ve[i].clear();
for(i=0;i<m;i++)
{
cin>>x>>y;
in[x]++;//统计入度
ve[y].push_back(x);//反向建边
}
for(i=1;i<=n;i++)
{
if(!in[i])
que.push(i);//建立初始队列,入度为0进
}
while(que.size())
{
int u=que.top();//出队顶
que.pop();
for(i=0;i<ve[u].size();i++)
{
in[ve[u][i]]--;//邻接边入度减1
if(!in[ve[u][i]])
que.push(ve[u][i]);//入度为0进
}
an[c++]=u;//记录答案
}
if(c<n)
cout<<"Impossible!";
//cout<<c;
else
for(i=n-1;i>=0;i--)//反向输出
cout<<an[i]<<" ";
cout<<endl;
}
return 0;
//https://www.luogu.com.cn/problem/solution/P3243
//参考大佬:2024sdhkdj
}
/*泛舟沧海,立马昆仑*/
/*若你为了错过太阳而哭泣,那么你也将错过群星了*/
/*红了樱桃,绿了芭蕉*/
第二版--链式向前星
#include<bits/stdc++.h>
using namespace std;
#define int long long
struct node
{
int to,next;//链式向前星
}a[100011];
int t,n,m;
int h[100001],in[100001];
int an[100001];
signed main()
{
cin.tie(0);
cout.tie(0);
cin>>t;
while(t--)
{
memset(h,0,sizeof(h));
memset(in,0,sizeof(in));
cin>>n>>m;
priority_queue<int> g;//优先队列,自动排序
for(int i=1;i<=m;i++)
{
int x,y;
cin>>x>>y;
a[i].to=x;
in[x]++;
a[i].next=h[y];
h[y]=i;
}
for(int i=1;i<=n;i++)
{
if(!in[i])
g.push(i);
}
int c=0;
while(g.size())
{
int t=g.top();
an[c++]=t;
g.pop();
for(int i=h[t];i!=0;i=a[i].next)
{
in[a[i].to]--;//忘了这里啦
if(in[a[i].to]==0)
g.push(a[i].to);
}
}
if(c<n)
{
cout<<"Impossible!"<<endl;
}
else
{
for(int i=c-1;i>=0;i--)
{
if(i==0) cout<<an[i]<<endl;
else cout<<an[i]<<" ";
}
}
memset(an,0,c+1);
}
}
/*泛舟沧海,立马昆仑*/
/*若你为了错过太阳而哭泣,那么你也将错过群星了*/
/*红了樱桃,绿了芭蕉*/
/*泛舟沧海,立马昆仑*/
/*若你为了错过太阳而哭泣,那么你也将错过群星了*/
/*红了樱桃,绿了芭蕉*/
/*
3 3
0 3
1 2
0 2
*/