#include <bits/stdc++.h>
using namespace std;
int main() {
  long long t;
  scanf("%lld", &t);
  string s;
  while (t--) {
    map<char, long long> mp, mpp;
    string str, txt;
    cin >> s;
    long long cur = 50, flag = 0, mn = 50, mrk = 1, mx = 50, i;
    for (i = 0; i < s.size(); i++) {
      if (!mp[s[i]]) {
        if (cur == mx) {
          str += s[i];
          mpp[s[i]] = cur;
          cur++;
          mx = max(mx, cur);
        } else if (cur == mx - 1) {
          str += s[i];
          mpp[s[i]] = mx;
          cur = mx + 1;
          mx = cur;
        } else if (cur == mn) {
          cur--;
          mn = cur;
          txt += s[i];
          mpp[s[i]] = cur;
        } else {
          mrk = 0;
          break;
        }
        mp[s[i]] = 1;
      } else {
        if (cur == mx) {
          if (((mx - 1) - mpp[s[i]]) > 1) {
            mrk = 0;
            break;
          } else {
            cur = mpp[s[i]];
          }
        } else if (abs(cur - mpp[s[i]]) > 1) {
          mrk = 0;
          break;
        } else {
          cur = mpp[s[i]];
          mn = min(mn, cur);
          mx = max(mx, cur);
        }
      }
    }
    if (!mrk) {
      printf("NO\n");
      continue;
    }
    reverse(txt.begin(), txt.end());
    str = txt + str;
    for (char c = 'a'; c <= 'z'; c++) {
      if (!mp[c]) str += c;
    }
    printf("YES\n");
    cout << str << endl;
  }
}
