#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
//freopen("input.txt","r",stdin);

	int t;
	cin>>t;
	while(t--){
		string s;
		cin>>s;
		int n=s.length();
		int a=0;
		int b=0;
		for(int i=0; i<s.size(); i++){
			if(s[i]=='a') a++;
		}

		if(a==s.size()){
			cout<<"NO\n";
		}
		else{
			for(int i=0; i<s.size(); i++){
				if(s[i]!='a'){
					break;
				}
				else{
					b++;
				}
			}

			s.insert(n-b,"a");
			cout<<"YES\n"<<s<<endl;
		}
	}
	return 0;
}
