#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=200005;
int n,m;
int mp[110][110];
int hx[110];
int px[110];
int cnt;
bool f=0;
void dfs(int now){
	hx[now]=1;
	for(int i=1;i<=n;i++){
		if(now!=i&&mp[now][i]&&!hx[i]){
			dfs(i);
		}
	}
	px[++cnt]=now; 
}
void solve(){
	cin>>n>>m;
	memset(mp,0,sizeof(mp));
	memset(hx,0,sizeof(hx));
	f=0;
	for(int i=1,u,v;i<=m;i++){
		cin>>u>>v;
		if(u==v)f=1;
		mp[v][u]=1;
	}
	if(f==0){
		for(int i=1;i<=n;i++){
			if(!hx[i]){
				dfs(i);
			}
		}
		int x=px[(cnt+1)/2];
		for(int i=1;i<=n;i++){
			if(x==i)cout<<1;
			else cout<<0;
		}
	}
	else {
		for(int i=1;i<=n;i++)cout<<0;
	}cout<<endl;
	return;
}
signed main() {
	//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int t=1;
	cin>>t;
	while(t--){
		solve();
	}
    return 0;
}