#include <stdio.h>
 
int isPalindrom(int n) {
    int original = n, reversed = 0, remainder;
    while (n != 0) {
        remainder = n % 10;
        reversed = reversed * 10 + remainder;
        n /= 10;
    }
    return (original == reversed);
}
 
int main (){
    int n, m;
    scanf("%d", &n);
 
    for (int i = 1; i <= n; i++){
        scanf("%d", &m);
 
        if (isPalindrom(m)){
            printf("1");
        } else {
            printf("0");
        }
    }
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgaXNQYWxpbmRyb20oaW50IG4pIHsKICAgIGludCBvcmlnaW5hbCA9IG4sIHJldmVyc2VkID0gMCwgcmVtYWluZGVyOwogICAgd2hpbGUgKG4gIT0gMCkgewogICAgICAgIHJlbWFpbmRlciA9IG4gJSAxMDsKICAgICAgICByZXZlcnNlZCA9IHJldmVyc2VkICogMTAgKyByZW1haW5kZXI7CiAgICAgICAgbiAvPSAxMDsKICAgIH0KICAgIHJldHVybiAob3JpZ2luYWwgPT0gcmV2ZXJzZWQpOwp9CgppbnQgbWFpbiAoKXsKICAgIGludCBuLCBtOwogICAgc2NhbmYoIiVkIiwgJm4pOwoKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CiAgICAgICAgc2NhbmYoIiVkIiwgJm0pOwoKICAgICAgICBpZiAoaXNQYWxpbmRyb20obSkpewogICAgICAgICAgICBwcmludGYoIjEiKTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBwcmludGYoIjAiKTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

NQoyMzM0MzMyCjU1NQoxMjM0CjUwCjEyMw==

5
2334332
555
1234
50
123