from sys import stdin, stdout, setrecursionlimit
from collections import defaultdict as dd
from queue import Queue
setrecursionlimit(int(10 ** 8)) 
def inpi():
    return int(stdin.readline().strip())
def inps():
    return stdin.readline().strip()
def inpia():
    return [int(x) for x in stdin.readline().strip().split()]
def inpf():
    return float(stdin.readline().strip())
def digitSum(x):
    summ = 0
    while x > 0:
        summ += x%10
        x//=10
    return summ
MOD = 10 ** 9 + 7
t = inpi()
while t > 0:
    n = inpi()
    arr = inpia()
    summer = 0
    for i in arr:
        summer += digitSum(i)
    if summer%3 == 0:
        print("Yes")
    else:
        print("No")
    t -= 1