#include <bits/stdc++.h>
#define llt long long int
using namespace std;

int main()
{
    llt t;
    cin >> t;
    
    while(t--)
    {
        llt n;
        cin >> n;
        
        string res;
        for(llt i=0;i<n;i++)
        {
            llt x;
            cin >> x;
            
            string p = to_string(x);
            res = res + p;
        }
        
        llt sum = 0;
        for(llt i=0;i<res.length();i++)
            sum = sum + res[i] - '0';
        
        if(sum%3 == 0)
            cout << "Yes\n";
        else
            cout << "No\n";
    }
    return 0;
}