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

vector<int>g[110];
int pre[110];
int suf[110];
int f;
int n,m;
void bfs(int u)
{
	queue<int>q;
	q.push(u);
	vector<int>vt(n+1,0);
	
	while(!q.empty())
	{
		int u1=q.front();
		q.pop();
		if(vt[u1]) continue;
		vt[u1]=1;
		for(auto v:g[u1]) 
		{
			if(vt[v]) f=1;
			q.push(v);
		}
	}
	
	
	for(int i=1;i<=n;i++) if(i!=u&&vt[i]) pre[u]++,suf[i]++;
}
void solve()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++) pre[i]=suf[i]=0,g[i].clear();
	f=0;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		if(u==v) f=1;
		g[u].push_back(v);
	}
	
	
//	for(int i=1;i<=n;i++) cout<<pre[i]<<" "<<suf[i]<<"\n";
	
	
//	f=0;
	for(int i=1;i<=n;i++) bfs(i);
	
//	for(int i=1;i<=n;i++) cout<<pre[i]<<" "<<suf[i]<<"\n";
	
	
	if(f)
	{
		string ans;
		while(n--) ans+='0';
		cout<<ans<<"\n";
	}
	else
	{
		string ans;
		for(int i=1;i<=n;i++) 
		if(pre[i]<=n/2&&suf[i]<=n/2) ans+='1';
		else ans+='0';
		
		cout<<ans<<"\n";
	}
	
}

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	int T=1;
	cin>>T;
	while(T--) solve();
}