cdq
#include<cstdio>
#include<cstring>
#include<iostream>
#include<queue>
using namespace std;
const int N=1e5+100;
#define pb push_back
int uu[N],vv[N];
int fa[N],dis[N],sz[N];
int cnt;
int Find(int u){
while(u!=fa[u])cnt^=dis[u],u=fa[u];
return u;
}
string ans;
void cdq(int l,int r,vector<int> &qq,int fg){
vector<int> ve;
vector<int> ll,rr;
for(int i=0;i<qq.size()&&fg;i++){
int u=uu[qq[i]],v=vv[qq[i]];
if((u<l||u>r)&&(v<l||v>r)){
int x,x1,y,y1;
cnt=0;
x=Find(u),x1=cnt;
cnt=0;
y=Find(v),y1=cnt;
if(sz[x]>sz[y]){
swap(x,y);
swap(x1,y1);
}
if(x==y){
//printf("%d %d %d %d %d:%d %d %d\n",l,r,u,x,x1,v,y,y1);
if((x1^y1)==0){
fg=0;
}
continue;
}
fa[x]=y;
sz[y]+=sz[x];
dis[x]=x1^y1^1;
ve.pb(x),ve.pb(y);
}
}
for(int i=0;i<qq.size();i++){
int u=uu[qq[i]],v=vv[qq[i]];
if((u<l||u>r)&&(v<l||v>r))continue;
ll.pb(qq[i]);
rr.pb(qq[i]);
}
if(fg==0){
for(int i=l;i<=r;i++){
ans+='0';
}
}
else if(l==r){
ans+=fg+'0';
}
else {
int mid=(l+r)/2;
cdq(l,mid,ll,fg);
cdq(mid+1,r,rr,fg);
}
for(int i=ve.size()-2;i>=0;i-=2){
int u=ve[i],v=ve[i+1];
fa[u]=u;
sz[v]-=sz[u];
dis[u]=0;
}
}
int main(){
#ifdef DouBi
freopen("in.cpp","r",stdin);
#endif // DouBi
int T;scanf("%d",&T);
int n,m;
while(T--){
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++){
int a,b;scanf("%d%d",&a,&b);
uu[i]=a,vv[i]=b;
}
vector<int> qq;
for(int i=0;i<m;i++){
qq.pb(i);
}
for(int i=1;i<=n;i++){
fa[i]=i;dis[i]=0;sz[i]=1;
}
ans="";
cdq(1,n,qq,1);
cout<<ans<<endl;
}
return 0;
}