/*input
3
1
9
3
40 50 90
2
1 4
*/

/*
 * @harsh_agarwal0
 *
 */

#include <bits/stdc++.h>
#define mod 1000000007
#define tc int t; cin>>t; while(t--)
#define loop(i,start,end) for((i)=(start);(i)<end;(i)++)
#define pii pair<int, int>
#define pll pair<long long, long long>
#define ll long long
#define mp make_pair
#define arr(a,i,n) loop(i,0,n) scanf("%d",&a[i])
#define parr(a,i,n) loop(i,0,n) printf("%d ",a[i])

using namespace std;

int main()
{
	//cout<<"Hello World!";

	tc{

		int n;

		cin>>n;

		int arr[n];

		int i;

		loop(i,0,n)
			cin>>arr[i];

		int sum = 0;

		loop(i,0,n)
		{
			while(arr[i])
			{
				sum += arr[i]%10;

				arr[i] /= 10;
			}


		}

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


	return 0;
}