#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <set> 
using namespace std;
typedef long long ll;const int N=4e5+10,M=1e6+10,mod=998244353;int h[N],hs[N],e[M],ne[M],idx=0;  // h 原图  hs新图 
void add(int h[],int a,int b){e[idx]=b;ne[idx]=h[a];h[a]=idx++;return ;}int timestamp,scc_cnt,id[N],siz[N];
int dfn[N],low[N],st[M],tt=-1;  // tarjan 
bool dis[N],D[N];  // D 是 是否有无穷条； int in[N],T[N]; // in是 路径数量  T是新图入度； void tarjan(int u) // tarjan板子 ；好长 
{dfn[u]=low[u]=++timestamp;st[++tt]=u;dis[u]=1;for(int i=h[u];~i;i=ne[i]){int t=e[i];if(!dfn[t]){tarjan(t);low[u]=min(low[u],low[t]);}else if(dis[t])low[u]=min(low[u],dfn[t]);}if(low[u]==dfn[u]){++scc_cnt;int y;do{y=st[tt--];id[y]=scc_cnt;dis[y]=0;siz[scc_cnt]++;}while(y!=u);}
}void bfs(int u)   
{tt=-1;st[++tt]=u;in[u]=1;while(tt>=0){int x=st[tt--];          for(int i=hs[x];~i;i=ne[i]){int t=e[i];T[t]--;D[t]|=D[x];  if(in[t]<2)in[t]+=in[x];  if(!T[t])st[++tt]=t;}}
}int main()
{int t;scanf("%d",&t);while(t--){int n,m;scanf("%d%d",&n,&m);idx=timestamp=scc_cnt=0;tt=-1;for(int i=0;i<=n;i++)T[i]=in[i]=siz[i]=dis[i]=dfn[i]=low[i]=id[i]=0,h[i]=hs[i]=-1;while(m--){int a,b;scanf("%d%d",&a,&b);add(h,a,b);}tarjan(1);for(int i=1;i<=n;i++)for(int x=h[i];~x;x=ne[x]){int l=id[i],r=id[e[x]];if(i==e[x])siz[l]++;  // 自环 if(l==r)continue;add(hs,l,r);if(l)T[r]++;//要加这行 因为l=0不在新图里面； }for(int i=1;i<=scc_cnt;i++)D[i]=siz[i]>1;bfs(id[1]);	for(int i=1;i<=n;i++){int ID=id[i],ans=0;if(ID)  {if(D[ID])ans=-1;else ans=in[ID]>1?2:1;}printf("%d ",ans);}puts("");}return 0;	
}void add_(int &a,ll b){a=((a+b)%mod+mod)%mod;return;}