SO MAY MAN

#include <iostream>
#include <cmath>
long long SMM(long long n){
    long long a = n%10;
    long long b = (n/10)%10;
    if(a==6&&b==8){
        return 1;
    }else{
        return 0;
    }
}
using namespace std;
int main() {
    int t;
    cin >> t;
    while(t--){
        long long n;
        cin >> n;
        if(SMM(n)==1){
            cout << 1 << endl;
        }else{
            cout << 0 << endl;
        }
    }
    return 0;
}