def sum_digits3(n):
   r = 0
   while n:
       r, n = r + n % 10, n // 10
   return r 

for _ in range(int(input())):
    length = int(input())
    summ = 0
    for i in input().strip().split():
        summ += sum_digits3(int(i))
    if summ%3==0:
        print('Yes')
    else:
        print('No')