#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;
}