#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
using i64=long long;

void solve(){
    string s;
    vector<int> cnt(300);
    vector<int> ans(7,1);
    int res = 0;
    cin >> s;
    s = " AAAAAAAAAAAAAA" + s + "AAAAAAAAAAAAAA";
    int n = s.length()-1;
    for (int i = 1; i <= 7;i++){
        cnt[s[i]]++;
    }
    for (int l = 2, r = 8; r <= n;l++,r++){
        cnt[s[l - 1]]--;
        cnt[s[r]]++;
        //cout << l << ' ' << r << ' ' << s[r] << ' ' << cnt[s[r]] << endl;
        for (int i = 'B'; i <= 'Z';i++)
            if(cnt[i]>=2)
                ans[l % 7] = 0;
    }
    for (int i = 0; i < 7;i++){
        if(ans[i]){
            cout << "1\n";
            return;
        }
    }
    cout << "0\n";
}

int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);

    int t;
    cin>>t;
    while(t--)
        solve();
    return 0;
}