## solution  

가로 W, 세로 H 형태의 호텔에서 가장 가까운 방부터 배치, 입구는 1층 엘리베이터 바로 앞에 있고, 정문에서 엘리베이터까지 거리는 무시한다.  

방 번호는 YYXX나 YXX형태이며 Y는 층이고 X는 엘리베이터부터 센 번호를 나타낸다. N번째로 도착한 손님에게 배정될 방 번호를 계산하기.  

T개의 테스트 케이스가 주어지며 한개의 테스트 케이스에 H,W,N이 포함된다.  


예제중 6 12 10으로 상황을 그려보면, 101,201,301,401,501,601부터 채우고, 그다음 202,302,402 채워서 10번째 방은 402호가 된다.  

10 // 6 = 1, 10 % 6 = 4  

4층은 N을 H로 나누었을때의 나머지로, 02호는 몫인 1에서 +1해서 2호.  

  

30 50 72 이 예제에서 해보면,  

72//30=2, 72%30=12  

12층 3호, 1203호로 맞다.  

  

다만 나머지가 0인 경우를 생각해주어야 하는데,  

만약 6 12 6의 경우,  

6//6=1, 6%6=0  

0층 2호가 아니라 6층 1호가 되어야 한다. 나머지가 0인 경우에는 H층의 6//6(몫)호가 된다.  

  



  

## CODE  


```python

def room_set(H,W,N):

    if N%H != 0:

        YY = str(N%H)

        XX = str(N//H + 1)

    else:

        YY = str(H)

        XX = str(N//H)

    if len(XX)==1:

        XX = '0' + XX

    return YY+XX

def main():

    input_casenum = int(input())

    result = []

    for k in range(input_casenum):

        H,W,N = map(int,input().split())

        result += [room_set(H,W,N)]

    for k in result:

        print(k)

main()

```