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

int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */  
    string nq;
    getline(cin, nq);
    int n_query = stoi(nq), sum = 0;
    for (string line; getline(std::cin, line);) {
        getline(std::cin, line);
        stringstream ls(line);
        string num;
        while(getline(ls, num, ' ')) {
            for(char c : num) {
                sum += (c - '0');
            }
        }
        cout << (sum % 3 == 0 ? "Yes" : "No") << endl;
    }
    
    return 0;
}