#include <bits/stdc++.h>
using namespace std;
char pos[100];
bool vis[27];
int main() {
  int t, n, i, j, h, b, m, d, g;
  string s;
  char c, a;
  cin >> t;
  for (; t > 0; t--) {
    cin >> s;
    for (i = 0; i < 99; i++) pos[i] = '0';
    memset(vis, 1, sizeof(vis));
    pos[26] = s[0];
    vis[s[0] - 'a'] = false;
    for (i = 1; i < s.length(); i++) {
      c = s[i];
      a = s[i - 1];
      for (j = 0; j < 60; j++)
        if (pos[j] == a) break;
      int l = j - 1, r = j + 1;
      if (vis[c - 'a']) {
        vis[c - 'a'] = false;
        if (pos[l] == '0')
          pos[l] = c;
        else {
          if (pos[r] == '0')
            pos[r] = c;
          else
            break;
        }
      }
      if (pos[l] != c && pos[r] != c) break;
    }
    if (i == s.length()) {
      cout << "YES" << endl;
      for (i = 0; i < 54; i++)
        if (pos[i] != '0') break;
      for (;; i++) {
        if (pos[i] == '0') break;
        cout << pos[i];
      }
      for (i = 0; i < 26; i++)
        if (vis[i]) cout << char(i + 'a');
    } else
      cout << "NO";
    cout << endl;
  }
  return 0;
}
