#include<bits/stdc++.h>
using namespace std ;
int a[10005];
int main(){
	int test;
	cin>>test;
	while(test--){
		int n,m;
		cin>>n>>m;
		memset(a,0,sizeof a);
		for(int i=1;i<=m;i++){
			int d,c;
			cin>>d>>c;
			a[d]++;
			a[c+1]--;
		}
		a[0]=0;
		for(int i=1;i<=n;i++){
			a[i]=a[i-1]+a[i];
		}
		for(int i=1;i<=n;i++)
			cout<<a[i]%2;
		cout<<endl;
	}
}