88

#include <fstream>
#include <cstring>
using namespace std;
ifstream in("palindrom.in");
ofstream out("palindrom.out");
int oglindit(char x[]){
    int i,m;
    m=strlen(x);
    for(i=0;i<m/2;i++){
        if(x[i]!=x[m-i-1]) return 0;
    }
    return 1;
}
int main(){
    int i,n;
    char s[22];
    in >> n;
    for(i=1;i<=n;i++){
        in >> s;
        out << oglindit(s) << endl;
    }

}