#include<stdio.h>

int main(){
    int t, i, j, n;
    long long int sum = 0;
    scanf("%d", &t);

    for (i = 0; i < t; i++){
        scanf("%d", &n);
        int a[n];

        for (j = 0; j < n; j++){
            scanf("%d", &a[j]);
            sum += a[j];
        }

        if (sum % 3 == 0)
            printf("Yes\n");
        else
            printf("No\n");

        sum = 0;
    }

    return 0;
}