#include<bits/stdc++.h>
using namespace std;
int q[200][200];    
int n,m;
void floyd(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            for(int k=1;k<=n;k++){
                q[j][k]=(q[j][i]&&q[i][k])||q[j][k];
            }
        }
    }
}
void solve(){
    memset(q,0,sizeof q);
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        q[a][b]=1;
    }
    floyd();
    for(int i=1;i<=n;i++){
        if(q[i][i]){
            for(int i=1;i<=n;i++){
                cout<<0;
            }
            cout<<'\n';
            return;
        }
    }
    for(int i=1;i<=n;i++){
        int da=0;
        int xiao=0;
        for(int j=1;j<=n;j++){
            da+=q[i][j];
            xiao+=q[j][i];
        }
        if(abs(da-xiao)<=n-1-da-xiao)cout<<1;
        else cout<<0;
    }
    cout<<'\n';
    return;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;cin>>t;
    while(t--)solve();
}