#!/bin/python3

import sys


        
t = int(input().strip())
for a0 in range(t):
    n = int(input().strip())
    a = list(map(int, input().strip().split(' ')))
    c=0
    for i in a:
        if i%9==0:
            c+=9
        else:
            c+=(i%9)
    if c%3==0:
        print('Yes')
        
    else:
        print('No')