#include<iostream>
#include<string>
using namespace std;
int main() {
	int n;
	string s;
	cin>>n;
	while(n--){
		cin>>s;
		int cnt=0;
		int l=s.size();
		int t,flag=1;
		for(int i=0;i<l;i++) if(s[i]=='a') cnt++; 
		if(cnt==l) cout<<"NO"<<endl;
		else{
			int i=0,j=l-1;
	         while(i<=j){
	    	  if(s[i]!='a'&&s[j]!='a') {
	    	  	t=i;
	    	  	break;
			  }
			  else if(s[i]=='a'&&s[j]!='a'){
			  	t=i;
			  	break;
			  }
			  else if(s[i]!='a'&&s[j]=='a'){
			  	flag=1;
			  	t=j;
			  	break;
			  }
			  else if(s[i]=='a'&&s[j]=='a'){
			  	i++;
			  	j--;
			  }
			 }
			cout<<"YES"<<endl;
			for(int i=0;i<l;i++)
			{
				if(i==t) {
				if(flag)
				 cout<<"a"<<s[i];
				 else cout<<s[i]<<"a";
				}
				else cout<<s[i];
			}
			cout<<endl;
		}
	}
	
	return 0;
}
