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

public class Solution {
    public static void main(String args[]){
        Scanner sys=new Scanner (System.in);
        
        int tc=sys.nextInt();
        
        for(int i=0;i<tc;i++){
            int sum=0;
            int num=sys.nextInt();
            int arr[]=new int [100000];
            for(int e=0;e<num;e++){
                arr[e]=sys.nextInt();
                sum=sum+arr[e];
            }
            
           // int temp=0;
            
            //for(int w=0;w<num-1;w++){
              //  temp=Integer.valueOf(String.valueOf(arr[w]) + String.valueOf(arr[w+1]));
            //}
            
            //int n,sum=0;
            
          //  while(temp > 0){

            //n = temp % 10;

           // sum = sum + n;

           // temp = temp / 10;

           // }
            
            if(sum%3==0)
                System.out.println("Yes");
            else
                System.out.println("No");
            
            
            
        }
    }
    
}