#include <bits/stdc++.h>
using namespace std;
char code[205];
int deg[26];
int g[26][26];
bool vis[26];
int main() {
  int t;
  scanf("%d", &t);
  while (t--) {
    memset(g, 0, sizeof(g));
    memset(deg, 0, sizeof(deg));
    memset(vis, false, sizeof(vis));
    scanf("%s", code);
    int len = strlen(code);
    if (len == 1) {
      printf("YES\nabcdefghijkmlnopqrstuvwxyz\n");
      continue;
    }
    for (int i = 0; i < len - 1; i++) {
      g[code[i] - 'a'][code[i + 1] - 'a'] = 1;
      g[code[i + 1] - 'a'][code[i] - 'a'] = 1;
    }
    bool ok = true;
    int start[26], cnt = 0;
    for (int i = 0; i < 26; i++) {
      for (int j = 0; j < 26; j++)
        if (g[i][j] == 1) deg[i]++;
      if (deg[i] > 2) ok = false;
      if (deg[i] == 1) {
        start[cnt++] = i;
      }
    }
    if (cnt == 0) ok = false;
    bool sw = false;
    string ans = "";
    if (ok) {
      for (int i = 0; i < len; i++) {
        if (!sw) {
          for (int j = 0; j < cnt; j++) {
            if (code[i] - 'a' == start[j]) sw = true;
          }
        }
        if (sw) {
          if (!vis[code[i] - 'a']) ans += code[i];
          vis[code[i] - 'a'] = true;
        }
      }
      printf("YES\n");
      cout << ans;
      for (int i = 0; i < 26; i++)
        if (!vis[i]) printf("%c", 'a' + i);
      cout << endl;
    } else
      printf("NO\n");
  }
  return 0;
}
