1585: 2013年计算机学院ACM创新实验室新生赛-1009
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：1
Description
程序设计竞赛是一项非常具有挑战性的赛事，比赛成绩优异的话还可以参加全国各地的比赛。在外比赛往往有许多令人难忘的经历，比如酒店住宿时总能够莫名其妙得收到许多小卡片，假设现在你有n张卡片，你想知道他们都能够生成哪些排列，第一张卡片记为A，第二张为B，依次类推。
Input
首先输入一个正整数T表示有T组数据。接下来T行每行输入一个正整数n(1<=n<=9)。
Output
按照字典序输出n!个排列，每组数据输出一行。
Sample Input Copy
2
2
3Sample Output Copy
AB
BA
ABC
ACB
BAC
BCA
CAB
CBA