#include <stdio.h>
#include <stdlib.h>

int rekurzija(int x) {
    if(x < 10) { // nema potreba da proveruvame nisto ako brojot e ednocifren
        return 1;
    }
    int posledna_cifra = x % 10;
    int pretposledna_cifra = (x / 10) % 10;
    if(posledna_cifra < pretposledna_cifra) {
        return rekurzija(x / 10);
    }
    else {
        return 0;
    }
}
// rekurzija(321) = rekurzija(32) = 1
// rekurzija(32) = rekurzija(3) = 1
// rekurzija(3) = 1
int main() {
    int n;
    scanf("%d", &n);

    for(int i = 0; i < n; i++) {
        int x;
        scanf("%d", &x);
        printf("%d\n", rekurzija(x));
    }
    return 0;
}