#!/bin/python

import sys

def canConstruct(a):
    import itertools
    digitList=[]
    # Return "Yes" or "No" denoting whether you can construct the required number.
    for num in a:
      while num>9:
        digitList.append(num%10)
        num=num/10
      digitList.append(num)
    
    allPossiblePerms=list(itertools.permutations(digitList))
    for number in allPossiblePerms:
        curr=0
        numDigits=len(number)
        for i in range(numDigits):
          curr+=number[i]*(10**(numDigits-i-1))
        if curr%3==0:
            return "Yes"
        
    return "No"
if __name__ == "__main__":
    t = int(raw_input().strip())
    for a0 in xrange(t):
        n = int(raw_input().strip())
        a = map(int, raw_input().strip().split(' '))
        result = canConstruct(a)
        print result