/*#include<stdio.h>
int main()
{
int n;
long long int a;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%lld",&a);
if(a==0)
printf("0 ");
else if((a&(a-1))==0)
printf("1 ");
else
printf("0 ");
}
}*/
/*#include<stdio.h>
int main()
{
int arr[100001],n,max=0,cnt=0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&arr[i]);
}
for(int i=n;i>0;i--)
{
if(arr[i]>max)
{
max=arr[i];
cnt++;
}
}
printf("%d",cnt);
}*/
#include<stdio.h>
#include<string.h>
int n,cnt,len,j;
char str[100001]={};
void F()
{
for(int j=0;str[j]!=0;j++)
{
if(str[j]!=str[len-j-1])
{
cnt++;
}
}
}
int main()
{
int temp;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
cnt=0;
scanf("%s",str);
len=strlen(str);
for(j=0;str[j]!=0;j++)
{
if(str[j]!=str[len-j-1])
{
temp=j;
len++;
F();
if(cnt==1){break;}
len--;
j=temp-1;
cnt=0;
F();
if(cnt==1){break;}
cnt=2;
}
}
if(cnt==0){printf("0 ");}
else if(cnt==1){printf("1 ");}
else{printf("2 ");}
}
}