#include<bits/stdc++.h>
using namespace std;
int vis[400005];
vector<int>v[400005];
int arr[400005];
int cyc[400005];
int par[400005];
int ans[400005];
int vis2[400005];
int n,m;
void clr()
{
    for(int i=0;i<=n;i++)
    {
        v[i].clear();
        arr[i]=0;
        cyc[i]=0;
        par[i]=0;
        vis[i]=0;
        ans[i]=0;
        vis2[i]=0;
    }
    return;
}
void cycle(int cur,int root)
{
    cyc[cur]=1;
    if(par[cur]==root)
        return;
    cycle(par[cur],root);
    return;
}
void dfs1(int ver)
{
    for(int i=0;i<(int)v[ver].size();i++)
    {
        int a=v[ver][i];
        arr[a]++;
        par[a]=ver;
        if(vis[a]==1)
        {
            cycle(a,a);
        }
        else
        {
            vis[a]=1;
            dfs1(a);
            vis[a]=0;
        }
        par[a]=-1;
    }
    return;
}
void dfs2(int ver,int flag)
{
    for(int i=0;i<(int)v[ver].size();i++)
    {
        int a=v[ver][i];
        if(flag==1||cyc[a]==1)
        {
            ans[a]=-1;
            flag=1;
        }
        else if(ans[a]==0)
        {
            if(arr[a]>1)
                ans[a]=2;
            else
                ans[a]=arr[a];
            flag=0;
        }
        if(vis2[a]==0)
        {
            vis2[a]=1;
            dfs2(a,flag);
            vis2[a]=0;
        }
    }
    return;
}
void solve()
{
    scanf("%d%d",&n,&m);
    clr();
    int flag;
    for(int i=0;i<m;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        v[a].push_back(b);
    }
    vis[1]=1;arr[1]=1;
    dfs1(1);
    vis[1]=0;
    if(cyc[1]==1)
    {
        ans[1]=-1;
        flag=1;
    }
    else
    {
        ans[1]=arr[1];
        flag=0;
    }
    vis2[1]=1;
    dfs2(1,flag);
    for(int i=1;i<=n;i++)
        printf("%d ",ans[i]);
    printf("\n");
    return;
}
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
        solve();
    return 0;
}