#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
  int m,n,i,j,k;
  char s[30];
  scanf("%d",&m);
  while(m--){
    scanf("%s",s);
    n=strlen(s);
    //printf("%d\n",n);
    for(i=0;i<n;i++){
      k=i;
      for(j=i;j<n;j++)
        if(s[j]<s[k])k=j;
      putchar(s[k]);
      //printf("  %d   ",k);
      s[k]=s[i];
    }
    putchar('\n');
  }
}
/**************************************************************
	Problem: 2211
	User: admin
	Language: C
	Result: Accepted
	Time:11 ms
	Memory:1144 kb
****************************************************************/