#include <iostream>
using namespace std;

int main() {
	// your code goes here
	int t;
	cin>>t;
	while(t--)
	{
	    int i, n; cin>>n;
	    long long sum=0;
	    for(i=0; i<n; i++)
	    {
	        int num; cin>>num;
	        while(num)
	        {
	            sum+=num%10;
	            num=num/10;
	        }
	        
	    }
	    if(sum%3==0)
	    cout<<"Yes\n";
	    else cout<<"No\n";
	    
	}
	return 0;
}