// ﷽ #include <bits/stdc++.h> using namespace std; #define ll long long void solve(){ string s; cin>>s; ll l=0,r=s.size()-1; ll ans=0; string a="",b=""; while(l<r){ a+=s[l]; l++; b=s[r]+b; r--; if(a==b){ a=""; b=""; ans+=2; } } if(l==r or a!=""){ ans+=1; } cout<<ans<<endl; } int main(){ ll n; cin>>n; while(n--){ solve(); } }