백준 8단계(10250)

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;
 
public class Main {
 
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        
        //등차수열 문제랑 똑같은 방식으로 접근했습니다
        //문제 특성상 width는 필요성을 잘 모르겠네요
        int n = Integer.parseInt(br.readLine());
        int height, width, destination;
        
        //n은 몇번 숫자를 입력할지 정하는 변수
        while(n > 0) {
            //입력받고
            String str = br.readLine();
            StringTokenizer st = new StringTokenizer(str);
            //순서대로 변수에 값을 지정해주기
            height = Integer.parseInt(st.nextToken());
            width = Integer.parseInt(st.nextToken());
            destination = Integer.parseInt(st.nextToken());
            
            //몇번째 줄인지 확인해주는 변수
            int line = 1;
            //cnt는 height에서 시작해서 destination를 넘으면 stop
            int cnt = height;
            while(cnt < destination) {
                line++;
                cnt += height;
//                System.out.println("line is : " + line);
//                System.out.println("cnt is  : " + cnt);
            }
            //앞자리는 몇번째 층인지 구분을 해주고
            //뒷자리는 몇번째 출인지 확인을 해준다.
            //6 x 12의 10번째면 첫줄에 6명이 입실하고, 두번째줄에 4번째로 들어가는 방이 정답이니
            //402이다. 4번째층에 2번째줄, 만약 줄이 10보다 작으면 앞에 0를 추가하면 된다. 
            //앞자리 구하는 식
            String first = String.valueOf(destination - ((line - 1) * height));
//            System.out.println("first part of the number is : " + first);
            //뒷자리 구하는 식
            String back = (line < 10)? "0" + (line): String.valueOf((line));
//            System.out.println("second part is : " + back);
            bw.write(first + back + "\n");
            n--;
        }
        bw.flush();
    }
}