#include<bits/stdc++.h>
using namespace std;
const int N=1e7+10;
char s[N];
int nxt[N<<1],f[N],q[N<<1];
int T,n;
int kmp(){
	for (int i=n;i<n*2;i++) s[i]=s[i-n];
	nxt[0]=0;
	for (int i=1;i<n*2;i++){
		nxt[i]=nxt[i-1];
		while (nxt[i]&&s[nxt[i]]!=s[i]) nxt[i]=nxt[nxt[i]-1];
		if (s[nxt[i]]==s[i]) nxt[i]++;
	}
	int s=n*2-nxt[2*n-1];
	return s;
}
int main(){
	scanf("%d",&T);
	while (T--){
		scanf("%s",s);
		n=strlen(s);
		if (n==1){
			puts("1"); continue;
		}
		int sum=0;
		for (int i=0;i<n;i++) if (s[i]=='0') sum++;
		if (sum*2>n){
			for (int i=0;i<n;i++) if (s[i]=='0') s[i]='1'; else s[i]='0';
			for (int i=0;i<n-1-i;i++) swap(s[i],s[n-1-i]);
		}
		bool p=0;
		for (int i=0;i<n;i++) if (s[i]=='0'&&s[(i+1)%n]=='0') p=1; 
		int ans=0;
		if (p){
			ans++;
			for (int i=0;i<n;i++) if (s[i]=='0'&&s[(i+1)%n]=='1'){
				swap(s[i],s[(i+1)%n]); i++;
			}
		}
		/*
		1111100101000111
		1111101010001011
		1111110100010101
		1111111000101010
		0111111001010101
		1011111010101010//循环开始
		*/
		for (int i=n;i<n*2;i++) s[i]=s[i-n];
		f[0]=(s[0]=='1'?1:-1);
		for (int i=1;i<n*2;i++) f[i]=f[i-1]+(s[i]=='1'?1:-1);
		int cnt=0,ws=0;
		vector<int>w;
		for (int i=n*2-1;i>=0;i--){
			q[++cnt]=i;
			while (cnt>1&&f[q[cnt]]<=f[q[cnt-1]]) cnt--,q[cnt]=q[cnt+1];
			if (i<n&&s[i+1]=='1'){
				if (cnt==1) w.push_back((i+1)%n);
				else ws=max(ws,(q[cnt-1]-q[cnt])/2);
			}
		}
		ans+=ws;
		if (!(int)w.size()) ans+=2;
		else{
		for (int i=0;i<n;i++) s[i]='?';
		for (int i=0;i<w.size();i++){
			s[(w[i]+ws)%n]='1';
		}
		int j=0;
		for (int i=0;i<n;i++) if (s[i]=='1'){
			int t=0;
			for (int k=i-1;k>=j;k--,t^=1) s[k]=(t?'1':'0');
			j=i+1;
		}
		int t=0;
		for (int i=j;i<n;i++,t^=1) s[i]=(t?'1':'0');
		ans+=kmp();
		}
		printf("%d\n",ans);
	}
}