#include <bits/stdc++.h>
using namespace std;
using i64 = long long;

void solve(){
	int n,m;
	cin>>n>>m;
	vector<int> edge1[n+1],edge2[n+1];
	bool ok=true;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		if(u==v){
			ok=false;
			continue;
		}
		edge1[u].push_back(v);
		edge2[v].push_back(u);
	}

	vector<int> ans(n+1),ls(n+1),rs(n+1);
	vector<bool> vis(n+1);

	function<void(int,int)> dfs1=[&](int u,int v){
		if(vis[u]){
			if(u==v) ok=false;
			return ;
		}

		vis[u]=true;
		ls[v]++;
		for(auto x:edge1[u]){
			dfs1(x,v);
		}
	};
	function<void(int,int)> dfs2=[&](int u,int v){
		if(vis[u]){
			if(u==v) ok=false;
			return ;
		}

		vis[u]=true;
		rs[v]++;
		for(auto x:edge2[u]){
			dfs2(x,v);
		}
	};

	for(int i=1;i<=n;i++){	
		vis.assign(n+1,false);
		dfs1(i,i);
		// cout<<i<<' '<<ok<<'\n';
	}
	for(int i=1;i<=n;i++){
		vis.assign(n+1,false);
		dfs2(i,i);
		// cout<<"/ "<<i<<' '<<ok<<'\n';	
	}

	if(!ok){
		for(int i=1;i<=n;i++){
			cout<<0;
		}
		cout<<'\n';
	}else{
		int k=(n+1)/2;
		for(int i=1;i<=n;i++){
			// cout<<i<<' '<<ls[i]<<' '<<rs[i]<<'\n';
			if(ls[i]<=k&&rs[i]<=n-k+1) cout<<1;
			else cout<<0;
		}
		cout<<'\n';
	}
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);

	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}