t = int(input())
for re in range(t):
    n = int(input())
    a = list(map(int,input().split()))
    a.sort(reverse=True)
    times = sum(a)//3
    if sum(a)%3 != 0:
        print("No")
        continue
    for try_stick in range(times):
        a[0] -= 1
        a[1] -= 1
        a[2] -= 1
        target = 0
        a = [item for item in a if item != target]
        a.sort(reverse=True)
        if len(a) < 3 and a!=[]:
            print("No")
            break
    else:
        print("Yes")