#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("palindrom.in");
ofstream fout("palindrom.out");
char s[201],c[201],x[201];
int n,k,i,p,ok,j;
int main(){
    fin >> n;
    for(k=1;k<=n;k++){
        fin.get();
        fin.get(s,201);
        i=0;
        ok=1;
        p=strlen(s);
        j=p-1;
        while(i<=j){
            while(s[i]==' ') i++;
            while(s[j]==' ') j--;
            if(s[i]!=s[j]){ok=0;
            break;}
        i++;
        j--;
    }
    fout << ok << "\n";

    }
}