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


int main() {
    size_t t;
    cin >> t;
    while (t--){
        int n;
        cin >> n;
        int r = 0;
        while(n--){
            int a;
            cin >> a;
            r += a%3;
        }
        cout <<  (r%3?"No\n":"Yes\n");
    }
    return 0;
}