import java.util.Scanner;


public class Solution {
public static void main(String[] args) {
	int t;
	Scanner in=new Scanner(System.in);
	t=in.nextInt();
	for(int i=0;i<t;i++)
	{
		int n;
		n=in.nextInt();
		//int[] arr=new int[n];
		int sum=0,temp,k;
		for(int j=0;j<n;j++)
		{
			temp=in.nextInt();
			while(temp!=0)
			{
				k=temp%10;
				sum=sum+k;
				temp=temp/10;
			}
		}
		if(sum%3==0)
			System.out.println("Yes");
		else
			System.out.println("No");
		
	}
			
}
}