HZNUOJ

【C系列4.10】函数训练之全排列

Tags:   gtmd深搜  next_permutation
Time Limit:  1 s      Memory Limit:   32 MB
Submission:882     AC:244     Score:85.28

Description

cyn小朋友今天数学课上学到的是全排列,课后,mwy老师给了他几串字符串,你能帮cyn写出它们的全排列吗?

Input

第一行输入一个整数T,表示有几组数据。

下面每行输入一串字符串(不会出现重复字母)。

Output

对于每一组数据,输出其全部排列(按字典序顺序),中间以空格间隔。

Samples

input
1 abc
output
abc acb bac bca cab cba

Author

MA, Wuyuan