/* package codechef; // don't place package name! */

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

/* Name of the class has to be "Main" only if the class is public. */
class Codechef
{
	public static void main (String[] args) throws java.lang.Exception
	{
	    
			BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		    int t=Integer.parseInt(br.readLine());
		    while(t-->0)
		    {
		        int n=Integer.parseInt(br.readLine());
		        long sum=0;
		        long a[]=new long[n];
		        String []line=br.readLine().split(" ");
		        for(int i=0;i<n;i++)
		        {
		            a[i]=Long.parseLong(line[i]);
		           sum +=a[i];
		        }
		        if(sum%3==0)
		        System.out.println("Yes");
		        else
		        System.out.println("No");
		    }
	}
	

}