Pussit

import java.util.Scanner;


public class Main {
	
	public static int testaa(int n, int m, int k) {
		int taysia = m/k;
		if(taysia >= n) return k;
		int jaa = m % k;
		int tyhjia = n - taysia - (jaa == 0 ? 0 : 1);
		
		int huonoin = tyhjia + k;
		if(jaa != 0) {
			huonoin++;
		}
		
		int tasoitus = m/n * n;
		if(tasoitus >= k) return k;
		int uusi = tasoitus + n - (m - tasoitus) + (k - tasoitus);
		
		return Math.min(uusi, huonoin);
	}

	public static void main(String[] args) {
		Scanner lukija = new Scanner(System.in);
		
		int l = lukija.nextInt();
		int[] lista = new int[l];
		for (int i = 0; i < l; i++) {
			int n = lukija.nextInt();
			int m = lukija.nextInt();
			int k = lukija.nextInt();
			lista[i] = testaa(n, m, k);
		}
		
		
		for (int i : lista) {
			System.out.println(i);
		}
		lukija.close();
		//*/
		/*
		for (int n = 1; n <= 20; n++) {
			for (int m = 1; m <= 20; m++) {
				for (int k = 1; k <= m; k++) {
					
					System.out.println(n + " " + m + " " + k + " = " +testaa(n, m, k));
				}
			}
		}
		//*/
	}
}

Test 1

Group: 1

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER

Test 3

Group: 3

Verdict: WRONG ANSWER