t = int(input())
for i in range(t):
    n = int(input())
    a = ''.join(input().split())
    sum = 0
    for j in a:
        sum += int(j)
    if sum % 3 == 0:
        print('Yes')
    else:
        print('No')