uva 10098

/*************************************************************************
     File Name: uva10098.cpp
     Author: yubo
     Mail: yuzibode@126.com 
     Created Time: 2014年06月08日 星期日 03时34分08秒
     学习重点:直接摘抄刘汝佳的代码：
	 STL中的排序函数不仅仅可以对整数排序，还可以对字符串排序。那个下一个排列函数也是特别销魂。
Input:
abc
bca
Sample Output
ab
ba

abc
acb
bac
bca
cab
cba

abc
acb
bac
bca
cab
cba
 ************************************************************************/

#include<cstring>
#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
char s1[12];
int main()
{
//	freopen("in.txt","r",stdin);
	int n;
	scanf("%d",&n);
	while(n--){
		int i;
		memset(s1,0,sizeof(s1));
		scanf("%s",s1);
		int len=strlen(s1);
		sort(s1,s1+len);
		//printf("%s\n",s1);
		do{
			for(i=0;i<len;i++)
				printf("%c",s1[i]);
			printf("\n");
		}while(next_permutation(s1,s1+len));//**important
		printf("\n");
	}
	return 0;
}