#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int t,n,i,j;
    cin >> t;
    while(t--)
    {
        cin >> n;
        vector<int> nums(n);
        for(i=0;i<n;i++)
        {
            cin >> nums[i];
        }
        int c=0;
        int rem=0;
        for(i=0;i<n;i++)
        {
            
            for(j=nums[i];j>0;j=j/10)
            {
                rem+=j%10;   
            }
        }
        if(rem%3==0)
            cout << "Yes" << endl;
        else
                cout << "No" << endl;
    }
    return 0;
}