【C系列4.10】函数训练之全排列
Time Limit: 1 s
Memory Limit: 32 MB
Submission：4024
AC：1332
Score：85.28
Description
cyn小朋友今天数学课上学到的是全排列，课后，mwy老师给了他几串字符串，你能帮cyn写出它们的全排列吗？
Input
第一行输入一个整数T，表示有几组数据。
下面每行输入一串字符串（不会出现重复字母）。
Output
对于每一组数据，输出其全部排列（按字典序顺序），中间以空格间隔。
Samples
input
1
abc
output
abc acb bac bca cab cba