Pussit

import java.util.Scanner;


public class Main {
	
	public static int testaa(int n, int m, int k) {
		int paras = Integer.MAX_VALUE;
		for (int i = 1; i <= m; i++) {
			int x = m/i;
			boolean y = m%i != 0;
			int tulos;
			if(x > n) {
				tulos = n + (n - (m-n)) + k;
			} else {
				tulos = n - x + k;
				if(y) tulos++;
			}
			if(tulos < paras) paras = tulos;
		}
		return paras;
	}

	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: TIME LIMIT EXCEEDED