Problem: Problem :

Bajirao asks Avni out on a date. However, Avni will go out with him only on one condition : 

Bajirao has to tell her all possible N - digit numbers such that all the digits of every number he tells her are distinct , non-zero and   less than or equal to N. 

Also, he has to tell her all these numbers in ascending order. Help Bajirao so that he can take Avni out on a date.

Input

First line consists of T the number of test cases. The next T lines are such that each line consists of a single integer N.

Output

For every test case, print all the numbers Bajirao tells Avni, such that the numbers are in ascending order and every number is separated from the other by a single space. Print the answer to every test case on a new line.

Constraints :

1 ≤ T ≤ 3

1 ≤ N ≤ 9

Problem Setter : Shreyans

Problem Tester : Sandeep

(By IIT Kgp HackerEarth Programming Club)

SAMPLE INPUT
3
1
2
3

SAMPLE OUTPUT
1
12 21
123 132 213 231 312 321

Solution (in PYTHON):

Solution:
import sys


def permute(arr,i,n,a):
	
	if i==n:
		s=""
		for x in range(0,arr.__len__()):
			s=s+(arr[x])
		a.append(s)
		
		
		
	else:
		for j in range(i,n+1):
			arr[i],arr[j]=arr[j],arr[i]
			
			permute(arr,i+1,n,a)
			arr[i],arr[j]=arr[j],arr[i]

def main():
	tc=input()
	
	arr=['1','12','123','1234','12345','123456','1234567','12345678','123456789']
	while(tc):
		n=input()
		a=[]
		permute(list(arr[n-1]),0,n-1,a)
		for i in range(0,a.__len__()):
			a[i]=int(a[i])

		a.sort()
		for i in range(0,a.__len__()):
			print a[i],
		print ""
		

		tc-=1

main()
sys.exit(0)