#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
typedef unsigned long long int ull;
#define w(x) ll x; cin>>x; while(x--)
#define f(i,n) for(ll i=0;i<(n);++i)
#define f2(j,a,n) for(ll j=a;j<(n);++j)
#define fr(i,a,n) for(ll i=n;i>=(a);--i)
#define pb push_back
#define eb emplace_back
#define mkp(x,y) make_pair(x,y)
#define fi first
#define sc second
#define pi pair<ll,ll>
#define vt vector<ll>
#define vin(v) ll ttt; cin>>ttt; v.pb(ttt);
#define vt2 vector<vector<int>>
#define endl "\n"
#define mod 1000000007
#define inf 1e18
#define all1(v,size) vector<int> v(size, 1);
 // for(int i=1;i<=t;i++) cout<<"Case #"<<i<<": "<<solve()<<endl;
/*struct custom_hash { //  unordered_map<int, int, custom_hash> freq;
    static uint64_t splitmix64(uint64_t x) {
        // http://xorshift.di.unimi.it/splitmix64.c
        x += 0x9e3779b97f4a7c15;
        x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9;
        x = (x ^ (x >> 27)) * 0x94d049bb133111eb;
        return x ^ (x >> 31);
    }

    size_t operator()(uint64_t x) const {
        static const uint64_t FIXED_RANDOM = chrono::steady_clock::now().time_since_epoch().count();
        return splitmix64(x + FIXED_RANDOM);
    }
}; */
/* {ull power(ull x, ull y) 
{ ull res = 1; while (y > 0) { 
        if (y & 1) res = res * x; 
        y = y >> 1; x = x * x; } 
    return res; } */
 
/*void Sieve(ll n)
{  bool prime[n + 1];memset(prime, true, sizeof(prime));
  for (ull p = 2; p * p <= n; p++)
    {
        if (prime[p] == true) 
        {for (ull i = p * p; i <= n; i += p)
                prime[i] = false;}}
//for(int p = 2; p <= n; p++) if (prime[p]) cout << p << " ";
} */
void solve()
{
   string s;
   cin>>s;
   int n=s.length(),flag=0;

f(i,n)
{
    if(i==0 && s[i]!='a')
    {
        s+='a';
        cout<<"YES"<<endl;
        cout<<s<<endl;
        flag=1;
        break;
    }
    else if(s[n-i-1]!='a')
    {
      s.insert(i,"a");
      flag=1;
      cout<<"YES"<<endl;
      cout<<s<<endl;
      break;
    }
}
if(flag==0)
  cout<<"NO"<<endl;
}
int main()
{
  ios_base::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
#ifndef ONLINE_JUDGE
freopen("input.txt" , "r" , stdin);
freopen("output.txt" , "w" , stdout);
#endif 
int t=1;
cin>>t;
while(t--)
{
   solve();
}
  return 0;
 }