t = int(raw_input())
for q in range(0, t):
    n = int(raw_input())
    a = raw_input().strip().split(' ')
    c=0
    for i in a:
        b = [int(d) for d in i]
        c+=sum(b)
    print "Yes" if c%3==0 else "No"