#!/bin/python3

import sys

def listSum(x):
    listX=list(str(x))
    sumX = 0
    for i in range(0, len(listX)):
        sumX += int(listX[i])
        
    return sumX    

def canConstruct(a):
    sum = 0
    for i in range(0,len(a)):
        sum += listSum(a[i])
        
        
    if((sum % 3) == 0):
        return "Yes"
    else:
        return "No"

if __name__ == "__main__":
    t = int(input().strip())
    for a0 in range(t):
        n = int(input().strip())
        a = list(map(int, input().strip().split(' ')))
        result = canConstruct(a)
        print(result)