import math
t = int(input())

i=0 
ans=0

for i in range(t):
	a,b,c = input().split()
	a,b,c = int(a), int(b), int(c)
	
	ans = math.ceil(c/a) 
	
	an2 = (c/b)
	print(int(ans + an2))