#include <bits/stdc++.h>
 
using namespace std;
 
#define FOR(a, b) for (int i = (int) a; i < (int) b; i++)
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef pair<int, int> pii;
 
int main() { 
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
	int n;
	cin >> n;
	while(n--){
		string s;
		cin >> s;
		int i=0, j=s.size()-1;
		string m = "";
		while(i<=j){
			if(s[i]>s[j]){
				m = s[i]+m;
				i++;
			}
			else if(s[i]<=s[j]){
				m = s[j]+m;
				j--;
			}
		}
		cout << m << "\n";
		bool flag = true;
		if(s[0]!='a'){
			flag = false;
		}
		for(int i=1; i<s.size()&&flag; i++){
			if((int) (s[i]-s[i-1])!=1){
				flag = false;
			}
		}
		if(flag){
			cout << "Yes\n";
		}
		else{
			cout << "No\n";
		}
	}
 
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2RlZmluZSBGT1IoYSwgYikgZm9yIChpbnQgaSA9IChpbnQpIGE7IGkgPCAoaW50KSBiOyBpKyspCiNkZWZpbmUgcGIgcHVzaF9iYWNrCiNkZWZpbmUgbXAgbWFrZV9wYWlyCnR5cGVkZWYgbG9uZyBsb25nIGxsOwp0eXBlZGVmIHBhaXI8aW50LCBpbnQ+IHBpaTsKCmludCBtYWluKCkgeyAKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgY291dC50aWUoMCk7CglpbnQgbjsKCWNpbiA+PiBuOwoJd2hpbGUobi0tKXsKCQlzdHJpbmcgczsKCQljaW4gPj4gczsKCQlpbnQgaT0wLCBqPXMuc2l6ZSgpLTE7CgkJc3RyaW5nIG0gPSAiIjsKCQl3aGlsZShpPD1qKXsKCQkJaWYoc1tpXT5zW2pdKXsKCQkJCW0gPSBzW2ldK207CgkJCQlpKys7CgkJCX0KCQkJZWxzZSBpZihzW2ldPD1zW2pdKXsKCQkJCW0gPSBzW2pdK207CgkJCQlqLS07CgkJCX0KCQl9CgkJY291dCA8PCBtIDw8ICJcbiI7CgkJYm9vbCBmbGFnID0gdHJ1ZTsKCQlpZihzWzBdIT0nYScpewoJCQlmbGFnID0gZmFsc2U7CgkJfQoJCWZvcihpbnQgaT0xOyBpPHMuc2l6ZSgpJiZmbGFnOyBpKyspewoJCQlpZigoaW50KSAoc1tpXS1zW2ktMV0pIT0xKXsKCQkJCWZsYWcgPSBmYWxzZTsKCQkJfQoJCX0KCQlpZihmbGFnKXsKCQkJY291dCA8PCAiWWVzXG4iOwoJCX0KCQllbHNlewoJCQljb3V0IDw8ICJOb1xuIjsKCQl9Cgl9CgogICAgcmV0dXJuIDA7Cn0=

MTEKYQpiYQphYgpiYWMKaWhmY2JhZGVnCnoKYWEKY2EKYWNiCnh5egpkZGNiYQ==

11
a
ba
ab
bac
ihfcbadeg
z
aa
ca
acb
xyz
ddcba