#include<bits/stdc++.h>
using namespace std;
const int MAXN=1035;
string qry(int n,int k) {
	if(k==0) return string(n,'0');
	if(2*k>n) {
		string s=qry(n,n-k);
		for(int i=0;i<n;++i) s[i]^='0'^'1';
		return s;
	}
	string s,t=qry(k+n%k,k),o="1"+string(n/k-1,'0');
	for(auto c:t) s+=(c=='0'?"0":o);
	return s;
}
bitset <MAXN> X,Y,Q,_;
int n; string S;
void solve() {
	cin>>S,n=S.size(),X.reset(),Y.reset();
	for(int i=0;i<n;++i) {
		if(S[i]=='0') X.set(i);
		if(S[i]=='1') Y.set(i);
	}
	int s=Y.none();
	for(int k=1;k<=n;++k) {
		string e=qry(n,k); Q.reset();
		for(int c=0;c<n;++c) {
			if(e[c]=='0') {
				_=Y,_>>=c,Q|=_;
				_=Y,_<<=n-c,Q|=_;
			} else {
				_=X,_>>=c,Q|=_;
				_=X,_<<=n-c,Q|=_;
			}
		}
		for(int i=0,d=n/__gcd(n,k);i<d;++i) s+=!Q[i];
	}
	cout<<s<<"\n";
}
signed main() {
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int t; cin>>t;
	while(t--) solve();
	return 0;
}