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

struct DSU{
	vector<int> f,siz;
	DSU(){}
	DSU(int n){
		init(n);
	}
	void init(int n){
		f.resize(n);
		iota(f.begin(),f.end(),0);
		siz.assign(n,1);
	}
	int find(int x){
		while(x!=f[x]) x=f[x]=f[f[x]];
		return x;
	}
	bool same(int x,int y) { return find(x)==find(y);}
	bool merge(int x,int y){
		x=find(x);
		y=find(y);
		if(x==y){
			return false;
		}
		siz[x]+=siz[y];
		f[y]=x;
		return true;
	}
	int size(int x) { return siz[find(x)];}
};

void solve(){
	int n,m;
	cin>>n>>m;
	DSU dsu(n+1);
	bool ok=true;
	vector<int> edge[n+1],siz(n+1);
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		if(u==v) ok=false;
		edge[u].push_back(v);
		dsu.merge(u,v);
	}
	vector<bool> vis(n+1);

	function<void(int,int)> dfs=[&](int u,int p){
		vis[u]=true;
		siz[u]=1;
		for(auto x:edge[u]){
			if(x==p){
				ok=false;
				continue;
			}
			if(!vis[x]) dfs(x,p);
			siz[u]+=siz[x];
		}
	};

	for(int i=1;i<=n;i++){
		if(!vis[i]){
			dfs(i,i);
		}
	}

	if(!ok){
		for(int i=1;i<=n;i++){
			cout<<0;
		}
		cout<<'\n';
		return ;
	}

	int k=(n+1)/2;
	for(int i=1;i<=n;i++){
		int cnt=n-dsu.size(i);
		// cout<<i<<' '<<siz[i]<<' '<<cnt<<'\n';
		if(siz[i]>k) cout<<0;
		else if(siz[i]==k) cout<<1;
		else{
			if(siz[i]+cnt>=k) 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;
}