#include <bits/stdc++.h>
using namespace std;
int main() {
  int t;
  cin >> t;
  while (t--) {
    set<int> letter[30];
    std::vector<bool> vis(30, 0);
    string s, ans;
    cin >> s;
    for (int i = 0; i < s.size() - 1; i++) {
      int u = s[i] - 'a';
      int v = s[i + 1] - 'a';
      letter[u].insert(v);
      letter[v].insert(u);
    }
    for (int i = 0; i < 26; i++) {
      if (letter[i].size() == 0) {
        ans += (char)i + 'a';
        vis[i] = 1;
      }
    }
    int flag = 0;
    while (ans.size() != 26) {
      int index;
      for (int i = 0; i < 26; i++) {
        if (letter[i].size() == 1) {
          index = i;
          break;
        }
      }
      while (1) {
        ans += (char)index + 'a';
        if (vis[index]) {
          flag = 1;
          break;
        }
        if (letter[index].size() == 0) {
          break;
        }
        vis[index] = 1;
        int next = *letter[index].begin();
        letter[index].clear();
        letter[next].erase(index);
        index = next;
      }
      if (flag) break;
    }
    if (flag) {
      cout << "NO" << endl;
    } else {
      cout << "YES" << endl << ans << endl;
    }
  }
}
