2017CCPC 秦皇岛 C

water

 

#include <bits/stdc++.h>
#define mem(x) memset(x,0,sizeof(x))
#define LMissher
using namespace std;

int _,ans,tot,tmp;
char s[15];
int flg[15];
char a[15];
int main(){
    #ifdef LMissher
        freopen("1.in","r",stdin);
        freopen("1.out","w",stdout);
    #endif
    char k[4];k[1]='g';k[2]='a';k[3]='o';
    scanf("%d",&_);
    while(_--){
        tot=ans=0;
        mem(s);mem(flg);mem(a);
        scanf("%s",s+1);
        for(int i=2;i<9;i++)
            if(s[i-1]==s[i]&&s[i]==s[i+1]) flg[i-1]=flg[i]=flg[i+1]=1,ans++;
        if(ans==0){
            for(int j=1;j<=3;j++){
                tot=0;mem(a);ans=0;
                for(int i=1;i<=9;i++)
                    if(s[i]!=k[j]) a[++tot]=s[i];
                for(int i=2;i<tot;i++)
                    if(a[i]==a[i-1]&&a[i]==a[i+1]) ans++;
                if(ans>=1){
                    tmp=2;
                    printf("2\n");
                    break;
                }
                else{
                    tmp=1;
                }
            }
            if(tmp==1) printf("%d\n",tmp);
        }
        else{
            for(int i=1;i<=9;i++)
                if(!flg[i]) a[++tot]=s[i];
            for(int i=2;i<tot;i++)
                if(a[i-1]==a[i]&&a[i]==a[i+1]) ans++;
            if(ans==1) printf("2\n");
            else printf("3\n");
        }
    }
    return 0;
}