원래 이 문제는 목화의 역사에 관한 이야기로 꾸미려 했지만, 문제를 만드는 동안 창작의 영감이 완전히 사라지고 말았습니다. 그래서 이야기는 접어 두고, 에둘러 말하지 않고 문제를 있는 그대로 제시하겠습니다.
집합 {1,2,…,n}의 모든 m개 원소 부분집합 중에서, 사전순으로 g번째인 부분집합을 찾으세요.
각 부분집합은 그 원소들을 오름차순으로 나열한 수열로 나타내며, 두 부분집합의 사전순 비교는 이 수열들을 앞에서부터 원소 단위로 비교하여 결정합니다. 예를 들어 {1,3,4}는 {1,3,5}보다 앞서고, {1,3,5}는 {2,3,4}보다 앞섭니다.
첫 번째 줄에 테스트의 개수를 나타내는 자연수 d (1≤d≤100)가 주어집니다.
이어지는 d개의 줄에 각 테스트가 한 줄씩 주어지며, 각 줄에는 세 정수 m, n, g가 공백으로 구분되어 주어집니다 (1≤m≤n≤500, 1≤g≤(mn)). g는 항상 유효한 값입니다.
각 테스트마다 한 줄에, 사전순으로 g번째인 m개 원소 부분집합의 원소들을 오름차순으로 정렬하여 공백으로 구분해 출력하세요.