import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution {

   public static String canConstruct(int[] a) {
        String str=arrtostr(a);
        ArrayList<String> res=getpermu(str);
			if(check(res)==true) {
				return "Yes";
			}else return "No";
    }
	public static ArrayList<String> getpermu(String str) {
		if (str.length() == 0) {
			ArrayList<String> baseResult = new ArrayList<>();
			baseResult.add("");
			return baseResult;
		}
		char cc = str.charAt(0);
		String ros = str.substring(1);
		ArrayList<String> recResult = getpermu(ros);
		ArrayList<String> myResult = new ArrayList<>();
		for (int i = 0; i < recResult.size(); i++) {
			String recString = recResult.get(i);
			for (int j = 0; j <= recString.length(); j++) {
				String myString = recString.substring(0, j) + cc + recString.substring(j);
				myResult.add(myString);
				}
		}
		return myResult;
	}
	public static String arrtostr(int [] arr) {
		String str="";
		for(int i=0;i<arr.length;i++) {
			str=str+arr[i];
		}
		return str;
	}
	public static boolean check(ArrayList<String> list){
		int size=list.size();
		boolean flag=false;
		for(int i=0;i<size;i++) {
			if(Integer.parseInt(list.get(i))%3==0) {
				flag=true;
			}
		}
		return flag;
	}

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        for(int a0 = 0; a0 < t; a0++){
            int n = in.nextInt();
            int[] a = new int[n];
            for(int a_i = 0; a_i < n; a_i++){
                a[a_i] = in.nextInt();
            }
            String result = canConstruct(a);
            System.out.println(result);
        }
        in.close();
    }
}