#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2e5+10;
void io() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); }
int main(int argc, char const *argv[])
{
	io();
	int t;
	cin>>t;
	string str;
	while(t--)
	{
		cin>>str;
		int n=str.size();
		int ok=0,pos=0;
		for(int i=0;i<n;i++)
		{
			if(str[i]!='a')ok=1,pos=i;
		}
		if(!ok)cout<<"NO"<<endl;
		else 
		{
			cout<<"YES"<<endl;
			string tmp1="",tmp2="";
			for(int i=0;i<n;i++)
			{
				if(i==pos)
				{
					tmp1+="a";
					tmp1+=str[i];
					tmp2+=str[i];
					tmp2+="a";
				}
				else 
				{
					tmp1+=str[i];
					tmp2+=str[i];
				}
			}
			int flag=0;
			for(int i=0;i<n+1;i++)
			{
				if(tmp1[i]!=tmp1[n-i])flag=1;
			}
			if(flag)cout<<tmp1<<endl;
			else cout<<tmp2<<endl;
		}
	}
	return 0;
}