[백준 10250] 10250 ACM 호텔

n=int(input())
for i in range(n):
    h,w,c=map(int, input().split())
    p=str(int((c-1)//h)+1)
    q=str((c-1)%h+1)
    if len(p)==1:
        p='0'+p
    print(q+p)