C++ :

#include <bits/stdc++.h>
using namespace std;

bool aaa(string a){
	int aa=a.size()/2;
	if(a.size()<2) return 0;
	for(int i=0;i<aa;i++){
		if(a[i]!=a[a.size()-i-1]) return 0;
	}return 1;
}

int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
		string a;int f=0;
		cin>>a;
		for(int j=0;j<=a.size()/2;j++){
			string b=a.substr(0,j);
			if(aaa(b)){
				b=a.substr(a.size()-j,j);
				if(aaa(b)) f=1;
			}
		}
		if(f) cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
}