#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);
	
	function<bool(int,int)> check=[&](int u,int v){
		bool flag=false;
		for(auto x:edge[u]){
			if(x==v){
				flag=true;
				return true;
			}
			check(x,v);
		}
		return flag;
	};

	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		if(u==v) ok=false;
		else if(!dsu.same(u,v)){
			edge[u].push_back(v);
			dsu.merge(u,v);
		}
		else{
			if(check(v,u)) ok=false;
		}
	}
	vector<bool> vis(n+1);

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

	for(int i=1;i<=n;i++){
		if(!vis[i]){
			dfs(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;
}