#!/bin/python3

import sys
import random

def canConstruct(a):
    # Return "Yes" or "No" denoting whether you can construct the required number.
    digits = []
    for i in a:
        while i > 9:
            val = i % 10
            if val != 0:
                digits.append(str(val))
                if check_val(digits): return "Yes"
            i = i // 10
        if i != 0:
            digits.append(str(i))
            if check_val(digits): return "Yes"
    return "No"

def check_val(digits):
    length, ss, max_iter, iter_nbr = len(digits), "", 1, 0
    for i in range(1, length+1):
        max_iter *= i
    while iter_nbr < max_iter:
        iter_nbr += 1
        random.seed(iter_nbr)
        for i in range(length):
            ss += digits[random.randint(0, length-1)]
        if int(ss) % 3 == 0:
            return True
    return False

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)