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

takian ramaku | 68 |

STF | 64 |

basant-kumar | 48 |

backtracker1610 | 48 |

L.Lawliet | 47 |

N NAGA SAI KRISHNA | 761 |

whomi | 672 |

Anshu Ahirwar | 636 |

gau7av | 505 |

gameghost07 | 489 |

akhayrutdinov | 3486 |

sanjay05 | 3327 |

Jasleen Kaur 2 | 2012 |

Michael Riegger | 1821 |

Quandray | 1821 |