#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int T = 1;
  cin >> T;
  for (int testc = 0; testc < T; testc++) {
    string s;
    cin >> s;
    list<char> lc;
    int alp[26][2], l = s.length(), i, j, k = 0, vis[26];
    memset(alp, -1, sizeof(alp));
    memset(vis, 0, sizeof(vis));
    vis[s[0] - 'a'] = 1;
    lc.push_back(s[0]);
    for (int x = 1; x < l; x++) {
      i = s[x] - 'a';
      j = s[x - 1] - 'a';
      if (alp[j][0] == i || alp[j][1] == i) {
        continue;
      }
      if (alp[i][0] == -1 && alp[j][1] == -1) {
        alp[i][0] = j;
        alp[j][1] = i;
        if (vis[i] == 1) {
          k = 1;
          break;
        }
        lc.push_back(s[x]);
        vis[i] = 1;
      } else if (alp[i][1] == -1 && alp[j][0] == -1) {
        alp[i][1] = j;
        alp[j][0] = i;
        if (vis[i] == 1) {
          k = 1;
          break;
        }
        lc.push_front(s[x]);
        vis[i] = 1;
      } else {
        k = 1;
        break;
      }
    }
    if (k == 1) {
      cout << "NO\n";
      continue;
    }
    cout << "YES\n";
    for (list<char>::iterator it = lc.begin(); it != lc.end(); it++) {
      cout << *it;
    }
    for (int x = 0; x < 26; x++) {
      if (vis[x] == 0) {
        char ct = x + 'a';
        cout << ct;
      }
    }
    cout << '\n';
  }
}
