#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <assert.h>
using namespace std;
typedef long long ll;
#define fi first
#define sc second
#define mkp make_pair
#define pii pair<int,int>
const int N=1e7+5;
inline int read() {
    int x=0,flag=0;char ch=getchar();
    while(ch<'0'||ch>'9') {flag|=(ch=='-');ch=getchar();}
    while('0'<=ch&&ch<='9') {x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
    return flag?-x:x;
}
inline int mx(int x,int y) {return x>y?x:y;}
inline int mn(int x,int y) {return x<y?x:y;}
inline void swp(int &x,int &y) {x^=y^=x^=y;}
inline int as(int x) {return x>=0?x:-x;}

int n,a[N],b[N],c[N],S[N],P[N],L[N],cnt,nqwq[N],ans1,ans2,fuck[N],fuc[N]; char s[N];
bool vis[N],ok[N];
inline int nxt(int x) {
    if(x==b[0]) return 1;
    else return x+1;
}
inline int Nxt(int x) {
    if(x==cnt) return 1;
    else return x+1;
}
int main() {
    int TT=read();
    while(TT--) {ans1=1;ans2=0;
        scanf("%s",s+1); n=strlen(s+1);
        if(n==1) {printf("1\n");continue;}
        int t0=0,t1=0;
        for(int i=1;i<=n;++i) t0+=(s[i]=='0'),t1+=(s[i]=='1');
        if(!t0||!t1) {printf("1\n");continue;}
        if(t0<t1) {
            swp(t0,t1);
            reverse(s+1,s+n+1);
            for(int i=1;i<=n;++i) s[i]=(s[i]=='0'?'1':'0');
        }
        int mpos=0;
        for(int i=1;i<=n;++i) 
            if(s[i]=='0'&&s[(i>1?i-1:n)]=='1') {
                mpos=i;break;
            }
        for(int i=mpos;i<=n;++i) a[++a[0]]=s[i]-'0';
        for(int i=1;i<mpos;++i) a[++a[0]]=s[i]-'0';
        for(int i=1,pos;i<=n;i=pos) {
            pos=i+1;
            while(pos<=n&&a[pos]==1) ++pos;
            b[++b[0]]=pos-i-1;
        }
        bool fl=0;
        for(int i=1;i<=b[0];++i) {
            if(!b[i]||b[i==1?b[0]:i-1]) continue;
            fl=1;
            int now=i,sum=0;
            while(b[now]) sum+=b[now],now=nxt(now);
            ++cnt; S[cnt]=sum-1; P[cnt]=i;
        }
        if(!fl) {
            printf("2\n");
            for(int i=1;i<=n;++i) vis[i]=0,ok[i]=0;
            a[0]=b[0]=c[0]=cnt=0;
            continue;
        }
        if(cnt>1) {
            P[cnt+1]=P[1];
            for(int i=1;i<=cnt;++i) {
                int pos=P[i];L[i]=0;
                while(pos!=P[i+1]) ++L[i],pos=nxt(pos);
            }
            // for(int i=1;i<=cnt;++i) printf("%d %d\n",S[i],L[i]);
            fl=0;
            for(int i=1;i<=cnt;++i) {
                if(vis[i]||S[i]<L[i]) continue;
                ok[i]=1; fl=1; vis[i]=1;
                int sum=S[i],Sum=S[i]+1,now=i,op=0;
                while(sum>=L[now]) {++op;
                    sum-=L[now]; sum+=S[Nxt(now)]+1; Sum+=S[Nxt(now)]+1;
                    vis[now=Nxt(now)]=1;
                }
                // cerr<<i<<" "<<now<<endl;
                fuck[Nxt(now)]=L[now]-sum,fuc[i]=Sum;
                now=P[i];
                while(b[now]==1) {
                    --Sum;
                    now=nxt(now);
                }
                ans1=mx(ans1,Sum);
            }
            for(int i=1;i<=cnt;++i) {
                if(vis[i]) continue;
                ok[i]=1; fl=1; vis[i]=1;
                int sum=S[i],Sum=S[i]+1,now=i,op=0;
                while(sum>=L[now]) {++op;
                    sum-=L[now]; sum+=S[Nxt(now)]+1; Sum+=S[Nxt(now)]+1;
                    vis[now=Nxt(now)]=1;
                }
                // cerr<<i<<" "<<now<<endl;
                fuck[Nxt(now)]=L[now]-sum,fuc[i]=Sum;
                now=P[i];
                while(b[now]==1) {
                    --Sum;
                    now=nxt(now);
                }
                ans1=mx(ans1,Sum);
            }
            for(int i=1;i<=cnt;++i)
                if(ok[i]) {
                    // printf("%d %d===\n",fuck[i],fuc[i]);
                    for(int j=1;j<=fuck[i];++j) c[++c[0]]=0;
                    for(int j=1;j<=fuc[i];++j) c[++c[0]]=1,c[++c[0]]=0;
                    --c[0];
                }
        } else {
            int now=P[1];ans1=S[1]+1;
            while(b[now]==1) --ans1,now=nxt(now);
            ans1=mx(ans1,1);
            for(int i=1;i<=S[1]+1;++i) c[++c[0]]=1,c[++c[0]]=0;
            for(int i=1;i<=n-(S[1]+1)*2;++i) c[++c[0]]=0;
        }
        int j=0; nqwq[1]=0;
        for(int i=2;i<=n;++i) {
            while(j&&c[j+1]!=c[i]) j=nqwq[j];
            if(c[j+1]==c[i]) ++j;
            nqwq[i]=j;
        }
        if(n%(n-nqwq[n])==0) ans2=n-nqwq[n];
        else ans2=n;
        printf("%d\n",ans1+ans2-1);
        for(int i=1;i<=n;++i) vis[i]=0,ok[i]=0,fuck[i]=fuc[i]=0;
        a[0]=b[0]=c[0]=cnt=0;
    }
    return 0;
}