全排列

今天小培的同桌教了她全排列。回到家，小培就邀请你和她一同编写一个生成从1到n的全排列的程序。

输入的第一行为一个整数T (1<=T<=10)，表示测试用例的个数。
接下来T行，每一行是一个正整数n (1<=n<=8)，表示要生成从1到n的全排列。

对于每一个测试用例，按照字典序输出全排列。每个排列为一行，排列中的数字由空格隔开。

2
3
2

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
1 2
2 1

中科院计算所第二届“斯伦贝谢”杯Debug大赛