#include <iostream>

using namespace std;

int main(){
    int n, i, num, q, j;
    cin >> q;
    int result = 0;
    for(j = 0; j < q; j++){
        result = 0;
        cin >> n;
        for(i = 0; i < n; i++){
            cin >> num;
            result += (num % 3);
            result %= 3;
        }

        result ? cout << "No\n" : cout << "Yes\n";
    }
    return 0;
}