#!/bin/python3

import sys
from itertools import permutations

def check(a):
    return "No" if len(a) else "Yes"

def canConstruct(a):
    # Return "Yes" or "No" denoting whether you can construct the required number.
    a=[i for i in a if int(i)%3]
    if len(a)>1:
        a = list(permutations(a, 2))
        a = [i for i in a if int(i[0]+i[1])%3]
        #print('a2',a2)
        if len(a)>2:
            a = list(permutations(a, 3))
            a = [i for i in a if int(i[0]+i[1]+i[2])%3]
            if len(a)>3:
                a = list(permutations(a, 4))
                a = [i for i in a if int(i[0]+i[1]+i[2]+i[3])%3]
                if len(a)>4:
                    a = list(permutations(a, 5))
                    a = [i for i in a if int(i[0]+i[1]+i[2]+i[3]+i[4])%3]
                    if len(a)>5:
                        a = list(permutations(a, 6))
                        a = [i for i in a if int(i[0]+i[1]+i[2]+i[3]+i[4]+i[5])%3]
                        if len(a)>6:
                            a = list(permutations(a, 7))
                            a = [i for i in a if int(i[0]+i[1]+i[2]+i[3]+i[4]+i[5]+i[6])%3]
                            if len(a)>7:
                                a = list(permutations(a, 8))
                                a = [i for i in a if int(i[0]+i[1]+i[2]+i[3]+i[4]+i[5]+i[6]+i[7])%3]
                                return check(a)
                            else:
                                return check(a)
                        else:
                            return check(a)
                    else:
                        return check(a)
                else:
                    return check(a)
            else:
                return check(a)
        else:
            return check(a)
    else:
        return check(a)
        
    

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