# include <stdio.h>
# include <string.h>
# include <stdlib.h>
char stack[50];
int top=-1;
int push(char elem)
{
if(top<50)
{
top++;
stack[top]=elem;
return(1);}
else {return 0;}
}
char pop()
{
if(top==-1)
{
return(0);}
else{
return(stack[top--]);
}
}
int main()
{int N;char arr[50];
int count=0;
int n;
scanf("%i",&N);
int k;
for(k=0;k<N;k++)
{
scanf("%s",&arr);
int length=strlen(arr);
int i;
for(i=0;i<length;i++)
{	
char x=arr[i];
push(x);
}
int j;
char y[50];
for(j=0;j<length;j++)
{
y[j]=pop();}
for(n=0;n<length;n++)
{if(arr[n]==y[n]){
count++;}}
if(count==length)
{printf("1\n");}
else{printf("0\n");
}
}

return(0);
}