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


int main() {
    int t;
    scanf("%d", &t);
    while(t--) {
        int no, i;
        long long ans = 0, temp;
        scanf("%d", &no);
        int arr[no];
        for(i = 0; i < no; i++) {
            scanf("%d", &arr[i]);
            temp = arr[i];
            while(temp > 0) {
                ans += temp % 10;
                temp /= 10;
            }
        }
        if(ans % 3 == 0)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}