t = int(input())
for t0 in range(t):
    n = int(input())
    arr = [int(v) for v in input().strip().split()]
    if sum(arr)%3 == 0:
        print("Yes")
    else:
        print("No")