#include <iostream>
using namespace std;
int t, n;
int a[102];

int main() {
    scanf("%d", &t);
    while (t --) {
        scanf("%d", &n);
        int sum = 0;
        for (int i = 1; i <= n; i ++) {
            scanf("%d", &a[i]);
            while (a[i]) {
                sum += a[i] % 10;
                a[i] /= 10;
            }
        }
        printf("%s\n", sum%3==0?"Yes":"No");

    }
}