BETA

Difficulty Level: Easy

Submissions: 2152 Accuracy:

37.22%

Pascal Triangle
     

Given an integer K,return the kth row of pascal triangle.
Pascal's triangle is a triangular array of the binomial coefficients formed by summing up the elements of previous row.

Example of pascal triangle:
1
1 1
1 2 1
1 3 3 1
 
for K=3, return 3rd row i.e 1 2 1

 

Input:

The first line contains an integer T,depicting total number of test cases. 
Then following T lines contains an integer N depicting the row of triangle to be printed.


Output:

Print the Nth row of triangle in a separate line.


Constraints:

1 ≤ T ≤ 50
1 ≤ N ≤ 25


Example:

Input
1
4
Output
1 3 3 1

 

** For More Input/Output Examples Use 'Expected Output' option **

Set Default Code

					   
It is recommended to 'Compile & Test' your code before clicking 'Submit'!

Compilation/Execution Result:

Need help with your code? Please use ide.geeksforgeeks.org, generate link and share the link here.