NCPC-8

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>

using namespace std;
int arr[30];

int main()
{
	char str[1010];
	char ch;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%s",str);
		for(int i=0;i<strlen(str);i++)
		{
			if(arr[str[i]-'a']==0)
				arr[str[i]-'a']=1;
			else
				arr[0]+=1;
		}
		for(int i=0;i<=25;i++)
		{
			if(arr[i]!=0)
			{
				ch = 'a'+i;
				for(int j=1;j<=arr[i];j++)
					printf("%c",ch);
				arr[i]=0;
			}
		}
		printf("\n");
	}
	return 0;
}