cyn小朋友今天数学课上学到的是全排列，课后，mwy老师给了他几串字符串，你能帮cyn写出它们的全排列吗？
第一行输入一个整数T，表示有几组数据。
下面每行输入一串字符串（不会出现重复字母）。
对于每一组数据，输出其全部排列（按字典序顺序），中间以空格间隔。