Programación Competitiva

#include <iostream>
#include <math.h>
using namespace std;

int main() {
    long long int casos,numero;
    cin>>casos;
    while(casos!=0)
    {
        cin.ignore();
        cin>>numero;
        
        if(numero%3==0||numero%3==2)
            cout<<"SI"<<"\n";
        else
            cout<<"NO"<<"\n";
        casos--;
    }
   
    return 0;
}