/****************************************************************
 *    Sonu Kumar
 *    MNNIT Allahabad
 *    Computer Science and Engineering
 ****************************************************************/
 #include<bits/stdc++.h>
 #define ll long long int
 #define mod         1000000007
 #define INF         1000000007
 #define pb(i)       push_back(i)
 #define mp(i,j)     make_pair(i,j)
 #define pi          pair<int,int>
 #define pii         pair<int,pair<int,int> >
 #define all(v)      v.begin(),v.end()

 #define sci(i)      scanf("%d",&i)
 #define scl(i)      scanf("%lld",&i)
 #define sci2(a,b)   scanf("%d%d",&a,&b)
 #define scl2(a,b)   scanf("%lld%lld",&a,&b)
 #define sci3(x,y,z) scanf("%d%d%d",&x,&y,&z)
 #define scl3(x,y,z) scanf("%lld%lld%lld",&x,&y,&z)
 #define chk(a)      cout<<#a<<" : "<<a<<endl
 #define chk2(a,b)   cout<<#a<<" : "<<a<<"\t"<<#b<<" : "<<b<<endl
 #define chk3(a,b,c) cout<<#a<<" : "<<a<<"\t"<<#b<<" : "<<b<<"\t"<<#c<<" : "<<c<<endl
 using namespace std;
 int main()
 {
 	int t;
 	sci(t);
 	while(t--)
 	{
 		int n;
 		sci(n);
 		bool ans=false;
 		int sum=0;
 		for(int i=0;i<n;i++)
 		{
 			int x;
 			sci(x);
 			while(x)
 			{
 				sum+=x%10;
 				x/=10;
 			}
 			

 		}
        if(sum%3==0)
 				printf("Yes\n");
 			else
 				printf("No\n");

 	}
 }