import java.util.*;
import java.lang.*;
import java.io.*;
 
class Solution{
    public static void main (String[] args) throws java.lang.Exception{
        Scanner in = new Scanner(System.in);
        int t =in.nextInt();
        while(t-->0){
            int n=in.nextInt(); 
            int a[]=new int[n];
            for(int i=0;i<n;i++){
                a[i]=in.nextInt();
            }
            int sum =0;
            for(int i=0;i<n;i++){
                while(a[i]>0){
                    sum+=a[i]%10;
                    a[i]/=10;
                }
            }
            if(sum%3==0){
                System.out.println("Yes");
            }
            else{
                System.out.println("No");
            }
        }
    }
}