Послідовність

Вхідні дані

У першому рядку міститься число тестів $t$ (1 \leq t \leq 10000). Для кожного тесту дано два цілих числа: $n$ (1 \leq n \leq 50) та $k$.

Вихідні дані

Для кожного тесту виведіть $k$-ту у лексикографічному порядку хорошу послідовність довжини $n$.

Гарантується, що кількість хороших послідовностей не менша за $k$.

Приклади