#include <bits/stdc++.h>
using namespace std;
int t, n, cnt, ans[30];
bool vis[30], e[30][30];
string s;
int main() {
  int i, j, k, x;
  scanf("%d", &t);
  while (t--) {
    cin >> s;
    n = s.length();
    if (n == 1) {
      memset(vis, 0, sizeof(vis));
      vis[s[0] - 96] = 1;
      printf("YES\n%c", s[0]);
      for (i = 1; i <= 26; i++)
        if (!vis[i]) putchar(i + 96);
      printf("\n");
      continue;
    }
    memset(e, 0, sizeof(e));
    for (i = 1; i < n; i++)
      e[s[i - 1] - 96][s[i] - 96] = e[s[i] - 96][s[i - 1] - 96] = 1;
    cnt = 0;
    for (i = 1; i <= 26; i++) {
      k = 0;
      for (j = 1; j <= 26; j++) k += e[i][j];
      if (k > 2) cnt = 3;
      if (k == 1) cnt++, x = i;
    }
    if (cnt == 2) {
      ans[0] = 1;
      ans[1] = x;
      memset(vis, 0, sizeof(vis));
      while (1) {
        vis[x] = 1;
        k = 0;
        for (i = 1; i <= 26; i++)
          if (e[x][i]) {
            e[x][i] = e[i][x] = 0;
            x = i;
            break;
          }
        if (i > 26) break;
        ans[++ans[0]] = x;
      }
      printf("YES\n");
      for (i = 1; i <= ans[0]; i++) putchar(ans[i] + 96);
      for (i = 1; i <= 26; i++)
        if (!vis[i]) putchar(i + 96);
      printf("\n");
    } else
      printf("NO\n");
  }
  return 0;
}
