Pussit

import sys
import math
import itertools
from collections import defaultdict


t = int(sys.stdin.readline().rstrip())

for i in xrange(t):
	n,m,k = map(int, sys.stdin.readline().rstrip().split(" "))
	if m < n:
		print k+n-m
	elif k <= n <= m:
		print k
	elif k <= n*(m//n):
		print k
	else:
		height = m//n + 1
		#if m % n > 0:
		#	height += 1
		width = m//height
		if m % height > 0:
			width += 1
		unneeded = n - width
		if m % height > 0:
			unneeded += 1
		print unneeded + k

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: ACCEPTED