n = int(input())
l = []
for i in range(n):
    a = input().split()
    apl = []
    for k in a:
        apl.append(int(k))
    l.append(apl)
prl = []
del a, k, i, apl

for a in l:
    check = 0
    for i in range(10):
        a.append(i)
        a.sort()
        a = a[::-1]
        if a[0] - 1 == a[1] == a[2] + 1 and a[3] == a[4] or  a[2] - 1 == a[3] == a[4] + 1 and a[0] == a[1]:
            check = 1
            prl.append(1)
            break
        else:
            a.remove(i)
    if check == 0:
        prl.append(0)
for i in prl:
    print(i)