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