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


int main() {
    int t;cin>>t;
        while(t--){
            int n;cin>>n;
            long val;
            int sum=0;
                while(n--){
                    cin>>val;
                        sum+=(val%3);
                }
            
            if(sum%3==0)
                    printf("Yes\n");
            else
                    printf("No\n");
        }
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    return 0;
}