#include <bits/stdc++.h>
using namespace std;

int main(){
    //freopen("hi.txt","r",stdin);
    int tc;
    scanf("%d",&tc);
    while(tc--){
        int n;
        scanf("%d",&n);
        int sum=0,a;
        for(int i=0;i<n;i++){
            scanf("%d",&a);
            sum+=a;
            sum%=3;
        }
        if(sum%3==0)
            printf("Yes\n");
        else
            printf("No\n");
    }
}