#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

#define N 100010

int T,n,m,minv[N<<],delta[N<<];

void pushdown(int rt)//将rt结点的懒惰标记下传

{

    if(delta[rt])

      {

        delta[rt<<]+=delta[rt];//标记下传到左结点

        delta[rt<<|]+=delta[rt];//标记下传到右结点

        minv[rt<<]+=delta[rt];

        minv[rt<<|]+=delta[rt];

        delta[rt]=;//清除rt结点的标记，下传完成

      }

}

void update(int ql,int qr,int v,int rt,int l,int r)

{

    if(ql<=l&&r<=qr)

      {

        delta[rt]+=v;//更新当前结点的标记值

        minv[rt]+=v;

        return ;

      }

    pushdown(rt);//将该节点的标记下传到孩子们

    int m=(l+r>>);

    if(ql<=m) update(ql,qr,v,rt<<,l,m);

    if(m<qr) update(ql,qr,v,rt<<|,m+,r);

    minv[rt]=min(minv[rt<<],minv[rt<<|]);

}

int query(int rt,int l,int r)

{

    if(l==r)

      return l;

    int m=(l+r>>);

    pushdown(rt);

    if(minv[rt<<|]==) return query(rt<<|,m+,r);

    else return query(rt<<,l,m);

}

int first[N],e,next[N],v[N];

void AddEdge(int U,int V)

{

    v[++e]=V;

    next[e]=first[U];

    first[U]=e;

}

int del[N];

int main()

{

    int x,y;

    scanf("%d",&T);

    for(;T;--T)

      {

        e=;

        memset(minv,,sizeof(minv));

        memset(delta,,sizeof(delta));

        memset(first,,sizeof(first));

        memset(next,,sizeof(next));

        memset(del,,sizeof(del));

        memset(v,,sizeof(v));

        scanf("%d%d",&n,&m);

        for(int i=;i<=m;++i)

          {

            scanf("%d%d",&x,&y);

            AddEdge(x,y);

            ++del[y];

          }

        for(int i=;i<=n;++i)

          update(i,i,i--del[i],,,n);

        for(int i=;i<=n;++i)

          {

            int U=query(,,n);

            printf("%d%c",U,i==n ? '\n' : ' ');

            update(U,U,n+,,,n);

            update(U+,n,-,,,n);

            for(int j=first[U];j;j=next[j])

              update(v[j],v[j],,,,n);

          }

      }

    return ;

}