E. Перестановка по номеру

Обратная задача: по числам $n$ и $r$ выведите перестановку, стоящую на месте $r$ в лексикографическом порядке (нумерация с нуля).

В первой строке $q$ ($1 \le q \le 10^4$). В каждой из следующих $q$ строк — числа $n$ и $r$ ($1 \le n \le 18$, $0 \le r < n!$).

Для каждого запроса выведите перестановку из $n$ чисел в отдельной строке.