#include <iostream>
#include <string>
using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int t=0;
    cin >> t;
    for(int i=0;i<t;i++){
        int n=0;
        cin >> n;
        int arr[n];
        for(int j=0;j<n;j++){
            cin >> arr[j];
        }
        int sum=0;
        for(int j=0;j<n;j++){
            int temp = arr[j];
            int rem =0;
            while(temp>0){
                rem=temp%10;
                sum+=rem;
                temp=temp/10;
            }
        }
        if(sum%3==0){
            cout<< "Yes"<<endl;
        } else{
            cout<< "No"<<endl;
        }
    }
    return 0;
}