for i in range(int(input())):
    s = []
    for j in range(int(input())):
        a, b, c = map(lambda x: int(x), input().split())
        z = a, b, c
        s.append(z)
    s = sorted(s, key=lambda x: (x[0] + x[1]) / 2)
    left, m_prev = 0, -1
    flag = 1
    for elem in s:
        m = (elem[0] + elem[1]) / 2
        if m_prev == m:
            print(0)
            flag = 0
            break
        m_prev = m
        lf = max(left, elem[0])
        if lf + elem[2] > elem[1]:
            print(0)
            flag = 0
            break
        left = lf + elem[2]
    if flag:
        print(1)