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

int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	int t; cin >> t;
	while (t--) {
		string s;
		cin >> s;
		bool flag = false;
		for (int i = 0; i < s.size(); i++) if (s[i] != 'a') flag = true;
		if (flag) {
			cout << "YES\n";
			// 어디 넣어야 완전 안될까...
			string tmp1 = "a"; tmp1 += s;
			string tmp2 = s + "a";

			// 둘 중 하나는 안될듯?
			bool flag1 = false;
			for (int i = 0; i < tmp1.size() / 2; i++) {
				if (tmp1[i] != tmp1[tmp1.size() - 1 - i]) {
					flag1 = true;
					break;
				}
			}
			if (flag1) cout << tmp1 << "\n";
			else cout << tmp2 << "\n";
		}
		else {
			cout << "NO\n";
		}
	}
	return 0;
}
