#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
  int t;
  cin >> t;
  while(t--)
  {
      string s;
      cin >> s;
      char c = 'a';
      int n = s.size();
      if(n&1)
      {
           for(int i=0;i<=n/2;i++)
         {
             if(s[n-i-1]!='a')
             {
                 s = s.substr(0,i)+c+s.substr(i);
                 break;
             }
         }
         if(s.size()==n+1)
          {
              cout << "YES" << endl;
              cout << s << endl;
          }
          else{
              bool p = true;
               for(int i=0;i<n/2;i++)
              {
                if(s[n-i-1]!=s[i])
                {
                 p = false;
                 break;
                }
             }
             if(!p)
             {
                 cout << "YES" << endl;
                 cout << s+c << endl;
             }
             else
             {
                 cout << "NO" << endl;
             }
          }
      }
      else{
         for(int i=0;i<n/2;i++)
         {
             if(s[n-i-1]!='a')
             {
                 s = s.substr(0,i)+c+s.substr(i);
                 break;
             }
         }
         if(s.size()==n+1)
          {
              cout << "YES" << endl;
              cout << s << endl;
          }
          else{
              bool p = true;
               for(int i=0;i<n/2;i++)
              {
                if(s[n-i-1]!=s[i])
                {
                 p = false;
                 break;
                }
             }
             if(!p)
             {
                 cout << "YES" << endl;
                 cout << s+c << endl;
             }
             else
             {
                 cout << "NO" << endl;
             }
          }
      }
      
  }
}