C. Сочетание по номеру

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

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

Для каждого запроса выведите $k$ элементов сочетания в порядке возрастания, по строке на запрос. При $k = 0$ выведите пустую строку.