#include <bits/stdc++.h>
using namespace std;
 
int q;
string s;
 
int main() {
    cin >> q;
    vector<int> ans;
    while(q--){
        cin >> s;
        string tmp = s;
        reverse(tmp.begin(), tmp.end()); // Lấy xâu đảo ngược của s
        if(tmp == s){ // kiểm tra xem s có đối xứng hay không
            ans.push_back(1);
        }
        else ans.push_back(0);
    }
    for(int i : ans) cout << i;
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgcTsKc3RyaW5nIHM7CgppbnQgbWFpbigpIHsKICAgIGNpbiA+PiBxOwogICAgdmVjdG9yPGludD4gYW5zOwogICAgd2hpbGUocS0tKXsKICAgICAgICBjaW4gPj4gczsKICAgICAgICBzdHJpbmcgdG1wID0gczsKICAgICAgICByZXZlcnNlKHRtcC5iZWdpbigpLCB0bXAuZW5kKCkpOyAvLyBM4bqleSB4w6J1IMSR4bqjbyBuZ8aw4bujYyBj4bunYSBzCiAgICAgICAgaWYodG1wID09IHMpeyAvLyBraeG7g20gdHJhIHhlbSBzIGPDsyDEkeG7kWkgeOG7qW5nIGhheSBraMO0bmcKICAgICAgICAgICAgYW5zLnB1c2hfYmFjaygxKTsKICAgICAgICB9CiAgICAgICAgZWxzZSBhbnMucHVzaF9iYWNrKDApOwogICAgfQogICAgZm9yKGludCBpIDogYW5zKSBjb3V0IDw8IGk7CiAgICByZXR1cm4gMDsKfQo=