#include<bits/stdc++.h>



using namespace std;



int main()

{

	int q;
	cin>>q;
	int n,temp1,temp2;
	int flag = 1;
	while(q--)
	{
		cin>>n;
		flag = 1;
		temp2 = 0;
		while(n--)
		{
			cin>>temp1;
			temp2 += temp1%3;
			if(temp2%3 != 0)
			{
				
				flag = 0;
			}
			else
			{
				flag = 1;
			}
		}
		if(flag == 0)
		{
			cout<<"No"<<endl;
		}
		else	
		{
			cout<<"Yes"<<endl;
		}
	}

	return 0;

}