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

#define debug(x) cout<<#x<<" :: "<<x<<"\n";
#define debug2(x,y) cout<<#x<<" :: "<<x<<"\t"<<#y<<" :: "<<y<<"\n";
#define debug3(x,y,z) cout<<#x<<" :: "<<x<<"\t"<<#y<<" :: "<<y<<"\t"<<#z<<" :: "<<z<<"\n";

#define boost ios::sync_with_stdio(0); cin.tie(0)

typedef long long ll;
typedef double ld;
typedef pair<int, int> pii;

const int N = 1e5 + 5;

/***************************************************************************/

int main() {

	boost;

	int T;  cin>>T;

	while(T--) {

		int n;  cin>>n;
		int sum = 0;

		while(n--) {

			int a;  cin>>a;

			while(a) {

				sum += a%10;
				a /= 10;
			}
		}

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