import java.util.*;

class ConstructingNumber 
{
	public static void main(String[] args) 
	{
		int t;
		Scanner sc=new Scanner(System.in);
		t=sc.nextInt();
		String[] out=new String[t];
		for(int i=0;i<t;i++)
	    {
			int size=sc.nextInt();
			int[] arr=new int[size];
			int sum=0;
			for(int j=0;j<size;j++)
		    {
				arr[j]=sc.nextInt();
				sum+=arr[j];
			}// end of j loop
			if(sum%3==0)
			out[i]="Yes";
			else
			out[i]="No";
		}// end of for loop

		for(int i=0;i<t;i++)
			System.out.println(out[i]);

	}// end of main
}// end of class