/* Problem Link : */
/* herambpatil98 */

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(int argc, char const *argv[])
{
	
	int t;
	cin>>t;
	while(t--){
		ll n;
		cin>>n;
		ll a[n], i, sum;
		sum = 0;
		for(i = 0; i < n; i++){
			scanf("%lld", &a[i]);
			sum += (a[i] % 3);
		}
		if(sum % 3 == 0)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}