#include<bits/stdc++.h>
#define AC return 0;
#define int long long 
#define pii pair<int,int>
#define all(tar) tar.begian(),tar.end()
const int N=2e2+5;
const int mod=998244353; 
using namespace std;
int n,m,t;
int deg[N],tdeg[N],mx[N][N],mn[N][N];
vector<int>e1[N],e2[N];
void init(){
   memset(deg,0,sizeof(deg));
   memset(tdeg,0,sizeof(tdeg));
   memset(mx,0,sizeof(mx));
   memset(mn,0,sizeof(mn));
}
void mergemn(int i,int j){
   for(int k=1;k<=n;k++){
      if(mn[i][k]||k==i) mn[j][k]=1;
   }
}
void mergemx(int i,int j){
   for(int k=1;k<=n;k++){
      if(mx[i][k]||k==i) mx[j][k]=1;
   }
}
void solve(){
   init();
   cin>>n>>m;
   for(int i=1;i<=n;i++) e1[i].clear(),e2[i].clear();
   bool f=true;
   for(int i=1;i<=m;i++){
      int x,y;cin>>x>>y;
      if(x==y) f=false;
      deg[x]++;e1[y].push_back(x);
      tdeg[y]++;e2[x].push_back(y);
   }
   if(!f){
      for(int i=1;i<=n;i++) cout<<0;
      cout<<'\n';return;
   }
   vector<int>ans;queue<int>q;
   for(int i=1;i<=n;i++){
      if(deg[i]==0) q.push(i);
   }
   while(q.size()){
      int u=q.front();q.pop();
      ans.push_back(u);
      for(auto j:e1[u]){
         mergemn(u,j);
         if(!--deg[j]){
            q.push(j);
         }
      }
   }
   //cout<<ans.size()<<endl;
   if(ans.size()!=n){
      for(int i=1;i<=n;i++) cout<<0;
      cout<<'\n';return;      
   }
   for(int i=1;i<=n;i++){
      if(tdeg[i]==0) q.push(i);
   }
   ans.clear();
   while(q.size()){
      int u=q.front();q.pop();
      ans.push_back(u);
      for(auto j:e2[u]){
         mergemx(u,j);
         if(!--tdeg[j]){
            q.push(j);
         }
      }
   }  
   //cout<<ans.size()<<endl;
   if(ans.size()!=n){
      for(int i=1;i<=n;i++) cout<<0;
      cout<<'\n';return;      
   }ans.clear();
   // for(int i=1;i<=n;i++){
   //    cout<<mx[5][i]<<" ";
   // }
   // cout<<'\n';
   int lim=n/2-(n%2==0);
   for(int i=1;i<=n;i++){
      int gs=0,fre=n-1;
      for(int j=1;j<=n;j++){
         if(mn[i][j]&&mx[i][j]){
            for(int k=1;k<=n;k++) cout<<0;
            cout<<'\n';return;               
         }
         if(mn[i][j]) gs++,fre--;
         if(mx[i][j]) fre--;
      }
      if(gs+fre<lim||gs>lim) ans.push_back(0);
      else ans.push_back(1);
      //cout<<gs<<" "<<fre<<" "<<lim<<endl;
   }    
   for(auto j:ans) cout<<j;
   cout<<'\n';
}
/*
2
5 4
1 2
3 2
2 4
2 5
3 2
1 1
2 3
*/
signed main(){
   ios::sync_with_stdio(false);
   cin.tie(0);
   cout.tie(0);
   cin>>t;
   while(t--){
      solve();
   }
   AC
}