#include <bits/stdc++.h>
using namespace std;
int q;
string s;
int main() {
cin >> q;
vector<int> ans;
while(q--){
cin >> s;
int l = 0, r = s.size()-1;
int ok = 1;
while(l <= r){
if(s[l] != s[r]){
// -> không đối xứng
ok = 0;
break;
}
l++;
r--;
}
ans.push_back(ok);
}
for(int i : ans) cout << i;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgcTsKc3RyaW5nIHM7CgppbnQgbWFpbigpIHsKICAgIGNpbiA+PiBxOwogICAgdmVjdG9yPGludD4gYW5zOwogICAgd2hpbGUocS0tKXsKICAgICAgICBjaW4gPj4gczsKICAgICAgICBpbnQgbCA9IDAsIHIgPSBzLnNpemUoKS0xOwogICAgICAgIGludCBvayA9IDE7CiAgICAgICAgd2hpbGUobCA8PSByKXsKICAgICAgICAgICAgaWYoc1tsXSAhPSBzW3JdKXsKICAgICAgICAgICAgICAgIC8vIC0+IGtow7RuZyDEkeG7kWkgeOG7qW5nCiAgICAgICAgICAgICAgICBvayA9IDA7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgICBsKys7CiAgICAgICAgICAgIHItLTsKICAgICAgICB9CiAgICAgICAgYW5zLnB1c2hfYmFjayhvayk7CiAgICB9CiAgICBmb3IoaW50IGkgOiBhbnMpIGNvdXQgPDwgaTsKICAgIHJldHVybiAwOwp9Cg==