import math
def find(u, par):
 
    if par[u] != u:
        par[u] = find(par[u], par)
    return par[u]
 
def union(u, v, par, size):
    u_root = find(u, par)
    v_root = find(v, par)
 
    if u_root == v_root:
        return 
 
 
    if size[u_root] < size[v_root]:
        par[u_root] = v_root
        size[v_root] += size[u_root]
    else:
        par[v_root] = u_root
        size[u_root] += size[v_root]
 
def ip():
    return map(int,input().split())
 
def f(k):
    # print()
    curr=0
    rem=-1
    for i in range(n):
        # print(i,curr,rem)
 
        if curr==0 and b[i]>=k-1:
            curr=1
            continue
        if curr<=a[i] and b[i]>=k-(curr+1):
            curr+=1
    # print(i,curr,rem)
    if curr>=k:
        return True
    return False
 
 
 
 
 
T=1
T=int(input())
for __ in range(T):
    n,m=ip()
    b=[]
    for _ in range(m):
        l,w,h=ip()
        b.append(sorted((l,w,h)))
 
    lst=[1,2]
    while len(lst)<n:
        lst.append(lst[-1]+lst[-2])
    res=[0 for _ in range(m)]
 
    for i in range(m):
        l,w,h=b[i]
        if l>=lst[-1] and w>=lst[-1] and h>=lst[-1]+lst[-2]:
            res[i]=1
 
    print("".join(str(x) for x in res))

aW1wb3J0IG1hdGgKZGVmIGZpbmQodSwgcGFyKToKCiAgICBpZiBwYXJbdV0gIT0gdToKICAgICAgICBwYXJbdV0gPSBmaW5kKHBhclt1XSwgcGFyKQogICAgcmV0dXJuIHBhclt1XQoKZGVmIHVuaW9uKHUsIHYsIHBhciwgc2l6ZSk6CiAgICB1X3Jvb3QgPSBmaW5kKHUsIHBhcikKICAgIHZfcm9vdCA9IGZpbmQodiwgcGFyKQoKICAgIGlmIHVfcm9vdCA9PSB2X3Jvb3Q6CiAgICAgICAgcmV0dXJuIAoKCiAgICBpZiBzaXplW3Vfcm9vdF0gPCBzaXplW3Zfcm9vdF06CiAgICAgICAgcGFyW3Vfcm9vdF0gPSB2X3Jvb3QKICAgICAgICBzaXplW3Zfcm9vdF0gKz0gc2l6ZVt1X3Jvb3RdCiAgICBlbHNlOgogICAgICAgIHBhclt2X3Jvb3RdID0gdV9yb290CiAgICAgICAgc2l6ZVt1X3Jvb3RdICs9IHNpemVbdl9yb290XQoKZGVmIGlwKCk6CiAgICByZXR1cm4gbWFwKGludCxpbnB1dCgpLnNwbGl0KCkpCgpkZWYgZihrKToKICAgICMgcHJpbnQoKQogICAgY3Vycj0wCiAgICByZW09LTEKICAgIGZvciBpIGluIHJhbmdlKG4pOgogICAgICAgICMgcHJpbnQoaSxjdXJyLHJlbSkKCiAgICAgICAgaWYgY3Vycj09MCBhbmQgYltpXT49ay0xOgogICAgICAgICAgICBjdXJyPTEKICAgICAgICAgICAgY29udGludWUKICAgICAgICBpZiBjdXJyPD1hW2ldIGFuZCBiW2ldPj1rLShjdXJyKzEpOgogICAgICAgICAgICBjdXJyKz0xCiAgICAjIHByaW50KGksY3VycixyZW0pCiAgICBpZiBjdXJyPj1rOgogICAgICAgIHJldHVybiBUcnVlCiAgICByZXR1cm4gRmFsc2UKCgoKCgpUPTEKVD1pbnQoaW5wdXQoKSkKZm9yIF9fIGluIHJhbmdlKFQpOgogICAgbixtPWlwKCkKICAgIGI9W10KICAgIGZvciBfIGluIHJhbmdlKG0pOgogICAgICAgIGwsdyxoPWlwKCkKICAgICAgICBiLmFwcGVuZChzb3J0ZWQoKGwsdyxoKSkpCgogICAgbHN0PVsxLDJdCiAgICB3aGlsZSBsZW4obHN0KTxuOgogICAgICAgIGxzdC5hcHBlbmQobHN0Wy0xXStsc3RbLTJdKQogICAgcmVzPVswIGZvciBfIGluIHJhbmdlKG0pXQoKICAgIGZvciBpIGluIHJhbmdlKG0pOgogICAgICAgIGwsdyxoPWJbaV0KICAgICAgICBpZiBsPj1sc3RbLTFdIGFuZCB3Pj1sc3RbLTFdIGFuZCBoPj1sc3RbLTFdK2xzdFstMl06CiAgICAgICAgICAgIHJlc1tpXT0xCiAgICAKICAgIHByaW50KCIiLmpvaW4oc3RyKHgpIGZvciB4IGluIHJlcykp

Mgo1IDQKMyAxIDIKMTAgMTAgMTAKOSA4IDEzCjE0IDcgMjAKMiA2CjMgMyAzCjEgMiAxCjIgMSAyCjMgMiAyCjIgMyAxCjMgMiA0Cg==

2
5 4
3 1 2
10 10 10
9 8 13
14 7 20
2 6
3 3 3
1 2 1
2 1 2
3 2 2
2 3 1
3 2 4