#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
int t,n,a;
int main(){
    cin>>t;
    while(t--){
        cin>>n;
        int sum=0;
        while(n--){
            cin>>a;
            while(a){
                sum=(sum+a%10)%3;
                a/=10;
            }
        }
        puts(sum==0?"Yes":"No");
    }
    return 0;
}