#include <bits/stdc++.h>
using namespace std;

int main()
{
	int t;
	cin>>t;
	while (t--)
	{
		int n;
		int mod=0;
		cin>>n;
		for (int i=1;i<=n;i++)
		{
			int a;
			cin>>a;
			mod+=a%3;
			mod%=3;
		}
		mod%=3;
		cout<<(!mod ? "Yes" : "No")<<"\n";
	}
}