Given **N**, print all **N** digit numbers in increasing order, such that their digits are in strictly increasing order(from left to right).

**Input:**

First line of input contains **T** denoting number of test cases. Only line of each test case contains one integers** N, **as described above.

**Output:**

For each test case output a single line containing all the possible numbers as described above(Numbers should be space separated).

**Constraints:**

1<= T <= 9

1<= N <= 9

**Example:
Input:**

1

2

**Output:**

12 13 14…89

**Explanation:**

For N=2, the correct sequence is 12 13 14 15 16 17 18 19 23 24 and so on up to 89.

Author: tanujyadav97

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

msriramvarma01 | 25 |

AbhilashKumar2 | 24 |

monusinghal | 24 |

tripurari_IT | 24 |

Abreez Das | 23 |

ARUN_PUNDIR | 609 |

manishgupta8497 | 607 |

KhyatiSoneji | 501 |

Abhimanyu_kumar | 487 |

vvggfggcg | 453 |

blackshadows | 5333 |

Ibrahim Nash | 5221 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.