#include <bits/stdc++.h> using namespace std; int main() { int d,f,i,j,k,n,t,s,temp; string a; cin>>t; i=0; while (i<t) { cin>>a; s=a.size(); f=0; j=a.size()-1; temp=1; while (f<a.size()/2) { if (a[f]==a[j]) { f++; j--; } else { temp=0; break; } } if (temp!=0 and a.size()>3) s++; d=f=j=0; while (j<a.size()-1) { k=j+1; temp=1; while (k<a.size()) //aaaabaaaa { if (a[j]==a[k] and d<=1) { f++; k++; s++; if (d==1) d=2; } else if (f>0 or temp==0) { d=f=0; break; } else { k++; d++; temp=0; } } j++; } cout<<s<<endl; i++; } return 0; }