#include <bits/stdc++.h>

using namespace std;

namespace SETS {

int fa[100005];

void init(int n) {
  for(int i=1;i<=n;i++) fa[i]=i;
}

int find_father(int x) {
  return (fa[x]==x)?x:fa[x]=find_father(fa[x]);
}

bool merge(int x,int y) {
  x=find_father(x);y=find_father(y);
  if (x==y) return 0;
  fa[x]=y;
  return 1;
}

}

struct Edge {
  int s,t,v,id;
  Edge() {}
  Edge(int a,int b,int c,int d):s(a),t(b),v(c),id(d) {}
  bool operator < (const Edge & b) const {return v<b.v;}
};

Edge e[200005];
bool ans[200005];

int main() {
  int cases;
  scanf("%d",&cases);
  for(;cases;cases--) {
      memset(ans,1,sizeof(ans));
      int n,m;
      scanf("%d%d",&n,&m);
      for(int i=1;i<=m;i++) {
          int x,y,z;
          scanf("%d%d%d",&x,&y,&z);
          e[i]=Edge(x,y,z,i);
      }
    sort(e+1,e+m+1);
    SETS::init(n);
    int s=0;
    for(int i=1,j=0;i<=m;i=j+1) {
        while (j<m&&e[j+1].v==e[i].v) j++;
        for(int k=i;k<=j;k++) s+=SETS::merge(e[k].s,e[k].t);
        for(int k=i;k<=j;k++)
          if (s<(n>>1)) ans[e[k].id]=0;
    }
    reverse(e+1,e+m+1);
    SETS::init(n);
    s=0;
    for(int i=1,j=0;i<=m;i=j+1) {
        while (j<m&&e[j+1].v==e[i].v) j++;
        for(int k=i;k<=j;k++) s+=SETS::merge(e[k].s,e[k].t);
        for(int k=i;k<=j;k++)
          if (s<(n>>1)) ans[e[k].id]=0;
    }
    for(int i=1;i<=m;i++) putchar((ans[i])?'1':'0');
    printf("\n");
  }
  return 0;
}