t = int(raw_input())
for _ in xrange(t):
    n = int(raw_input())
    a = map(int, raw_input().split())
    print 'Yes' if sum(x % 3 for x in a) % 3 == 0 else 'No'