#include <iostream>

using namespace std;

bool uniqueseq(string &str, int lo, int hi) {
    short j = 0, l = 0, s = 0, z = 0, i = 0, o = 0, t = 0;

    for (int _i = lo; _i <= hi; _i++) {
        switch(str[_i]) {
        case 'J':
            if (++j > 1)
                return false;
            break;
        case 'L':
            if (++l > 1)
                return false;
            break;
        case 'S':
            if (++s > 1)
                return false;
            break;
        case 'Z':
            if (++z > 1)
                return false;
            break;
        case 'I':
            if (++i > 1)
                return false;
            break;
        case 'O':
            if (++o > 1)
                return false;
            break;
        case 'T':
            if (++t > 1)
                return false;
            break;
        }
    }

    return true;
}

int main(int argc, char const *argv[])
{
    int t;
    cin >> t;
    
    while (t--) {
        string str;
        cin >> str;

        bool valid = false;

        for (int sep = 0; sep < 7; sep++) {
            if (sep != 0 && !uniqueseq(str, 0, sep - 1))
                continue;
            
            for (int i = sep; i < str.length(); i += 7)
                if (!uniqueseq(str, i, min(i + 6, (int)str.length() - 1)))
                    goto skip;

            valid = true;
            break;
        
        skip:
            continue;
        }

        cout << (valid ? 1 : 0) << endl;
    }

    return 0;
}