#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <list>
#include <stack>
#include <limits.h>
#include <iomanip>
#include <stdint.h>
#include <string>
#include <stdio.h>  
#include <stdlib.h>

using namespace std;


int main()
{

	int TC;
	cin>>TC;
	while(TC--)
	{
		long long N;
		cin>>N;
		long long sum = 0;
		while(N--){
			long long a;
			cin>>a;
			sum += a%3;
		}
		// while((N) !=0){
		// 	sum += N%10;
		// 	N = N/10;
		// }
		if ((sum%3)==0)
		{
			cout<<"Yes"<<endl;
		}
		else
			cout<<"No"<<endl;
	}
}