#include <string>
#include <bitset>
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <cmath>
#include <stack>
#include <map>


using namespace std;

int main(int argc, char **argv)
{
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int a = 0, b;
        string s[n];
        for(int i = 0; i < n; i++)
        {
            cin>>b;
            a += b;
            a %= 9;
        }
        if(a % 3 == 0)
            cout<<"Yes\n";
        else
            cout<<"No\n";
    }
    return 0;
}