include<bits/stdc++.h>

using namespace std; int vis[400005]; vectorv[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; }