import java.util.*;

public class hourrank_1 {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int t = scan.nextInt();
		while(t-->0)
		{
			int n = scan.nextInt();
			long sum = 0;
			for(int i=0;i<n;i++)
			{
				long x = scan.nextLong();
				while(x>0)
				{
					sum = sum + x%10;
					x = x/10;
				}
			}
			if(sum%3==0)
				System.out.println("Yes");
			else System.out.println("No");
		}
	}

}