现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。
同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。

负责人现在可以安排大家排队的顺序，由于收了好处，所以他要让1号尽量靠前，如果此时还有多种情况，就再让2号尽量靠前，如果还有多种情况，就让3号尽量靠前，以此类推。

那么你就要安排大家的顺序。我们保证一定有解。

然后m行，每行两个整数a和b，表示有一个约束a号必须在b号之前。a和b必然不同。

#include<bits/stdc++.h>

using namespace std;

#define ll __int64

#define mod 1000000007

#define pi (4*atan(1.0))

const int N=1e5+,M=1e6+,inf=1e9+;

int du[N];

int flag[N];

int ans[N],len;

void init()

{

    len=;

    memset(du,,sizeof(du));

    memset(flag,,sizeof(flag));

}

int main()

{

    int x,y,z,i,t;

    int T;

    scanf("%d",&T);

    while(T--)

    {

        init();

        vector<int>v[N];

        priority_queue<int>q;

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

        for(i=;i<y;i++)

        {

            int u,vv;

            scanf("%d%d",&u,&vv);

            v[vv].push_back(u);

            du[u]++;

        }

        for(i=;i<=x;i++)

        {

            if(du[i]==)

            {

                q.push(i);

                flag[i]=;

            }

        }

        while(!q.empty())

        {

            int vv=q.top();

            q.pop();

            ans[len++]=vv;

            for(i=;i<v[vv].size();i++)

            {

                du[v[vv][i]]--;

                if(du[v[vv][i]]==&&!flag[v[vv][i]])

                q.push(v[vv][i]);

            }

        }

        printf("%d",ans[x-]);

        for(i=x-;i>=;i--)

        printf(" %d",ans[i]);

        printf("\n");

    }

    return ;

}