import java.io.*;
import java.util.*;

public class Solution {
	public static void main (String[] args) {
	    
	    Scanner ip=new Scanner(System.in);
	    
	    int t=ip.nextInt();
	    
	    while(t-->0)
	    {
	        int n=ip.nextInt();
	        
	        long num=0;long sum=0;
	        
	        for(int i=0;i<n;i++){
	            
	        num=ip.nextLong();
	        
	        sum=sum+getSum(num);
	        
	        }
	        
	        if(sum%3==0)
	        System.out.println("Yes");
	        else
	        System.out.println("No");
	        
	    }
	    
	    
	}
	
	
	
  static long getSum(long n)
{
    long sum;
 
    /* Single line that calculates sum */
    for (sum=0; n > 0; sum+=n%10,n/=10);
 
    return sum;
}
	
}