#include<cstdio>

 #include<cstring>

 using namespace std;

 bool vow(char ch){

     return ch=='A'||ch=='E'||ch=='I'||ch=='O'||ch=='U';

 }

 bool d[][][];

 int main(){

     char str[];

     int t;

     scanf("%d",&t);

     for(int cse=; cse<=t; ++cse){

         scanf("%s",str+);

         int n=strlen(str+);

         memset(d,,sizeof(d));

         d[][][]=d[][][]=;

         bool bad=;

         for(int i=; i<=n; ++i){

             if(str[i]=='?' || vow(str[i])){

                 for(int j=; j<=; ++j){

                     if(d[][i-][j]){

                         d[][i][j+]=;

                         d[][i][]=;

                     }

                 }

                 if(d[][i-][]) bad=;

             }

             if(str[i]=='?' || !vow(str[i])){

                 for(int j=; j<=; ++j){

                     if(d[][i-][j]){

                         d[][i][j+]=;

                         d[][i][]=;

                     }

                 }

                 if(d[][i-][]) bad=;

             }

         }

         bool good=;

         for(int i=;i<;++i) good|=(d[][n][i]|d[][n][i]);

         if(good && bad) printf("Case %d: MIXED\n",cse);

         else if(good) printf("Case %d: GOOD\n",cse);

         else printf("Case %d: BAD\n",cse);

     }

     return ;

 }