说明

程序设计竞赛是一项非常具有挑战性的赛事，比赛成绩优异的话还可以参加全国各地的比赛。在外比赛往往有许多令人难忘的经历，比如酒店住宿时总能够莫名其妙得收到许多小卡片，假设现在你有n张卡片，你想知道他们都能够生成哪些排列，第一张卡片记为A，第二张为B，依次类推。

输入格式

首先输入一个正整数T表示有T组数据。接下来T行每行输入一个正整数n(1<=n<=9)。

输出格式

按照字典序输出n!个排列，每组数据输出一行。

2
2
3

AB
BA
ABC
ACB
BAC
BCA
CAB
CBA

来源

2013 校程序设计竞赛