def main():
    l, j, o = list(map(int, input().split()))
    if l%2 and not o:
        return "No"
    if l+j+o < 3*o:
        return "No"
    if ((l+j+o)-3*o) % 6:
        return "No"
    f = 0
    if l % 2:
        f = 1
        l -= 1
        j -= 1
        o -= 1
    t = (((l+j+o)-3*o)+6)//12*2
    if ((l+j+o)-3*o) % 12 and f:
        t -= 2
    if min(l, j) < t:
        return "No"
    else:
        return "Yes"

for _ in range(int(input())):
    print(main())