#include <bits/stdc++.h>

using namespace std;

string canConstruct(int a[ ],int n) {
   int val,b[n],j=0;
    for(int i=0;i<n;i++){
         if(a[i]%3==0)  return "YES";
     //   else swap(a[i],a[i+1]);
    }
    for(int i=0;i<n;i++){
    swap(a[i],a[i+1]);
//    val=(for(j=0;j<n;j++) a[j];)
        if(val%3==0) return "YES";
    }
    return "NO";
}
int main() {
    int t;
    cin >> t;
    for(int a0 = 0; a0 < t; a0++){
        int n;
        cin >> n;
        int a[n];
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        string result = canConstruct(a,n);
        cout << result << endl;
    }
    return 0;
}