7935번 - Historia bawełny 다국어

Początkowo zadanie to miało być o historii bawełny. Muszę Wam jednak szczerze wyznać, że wena twórcza opuściła mnie zupełnie podczas układania do niego treści. Postanowiłem więc zrezygnować z owej historii i nie owijając w bawełnę, podać Wam treść zadania w wersji surowej:

Znajdź g-ty leksykograficznie m-elementowy podzbiór zbioru {1, 2, ..., n}.

W pierwszej linii wejścia znajduje się liczba naturalna d (1 ≤ d ≤ 100), określająca liczbę testów, których opisy znajdują się w kolejnych liniach.

Każdy test składa się z jednej linii, zawierającej liczby całkowite m, n oraz g (1 ≤ m ≤ n ≤ 500, 1 ≤ g). g będzie zawsze poprawną wartością.

Dla każdego testu wypisz linię zawierającą posortowany rosnąco g-ty leksykograficznie podzbiór.