#include <bits/stdc++.h> 

using namespace std;

int main()
{
    int t ; 
    cin>>t;
    while(t--){
        string s ;
        cin>>s;
        int n  = s.length() - 1 ; 
        bool flag = true ; 
        for(int i = 0 ; i<s.length() ; i++){
            if('a' != s[n-i]){
                string part1(s.begin(),s.begin()+i) , part2(s.begin()+i , s.end()) , ans ; 
                ans = part1 + 'a' + part2 ;
                cout<<"YES"<<endl;
                cout<<ans<<endl;
                flag = false ;
                break ; 
            }
        }
        if(flag) cout<<"NO"<<endl;
    }

    return 0;
}