t = int(input())

def ceil(a, b):
    return (a+b-1)//b
    
if((1 <= t <= 2*10**5) == False): print("WA")
	
for i in range(t):
    w, n, m = map(int,input().split())
    if((1<= min(w,n,m) <= max(w,n,m) <= 10**18) == False): print("WA")
    a = ceil(n, 4)
    b = (2 * w * a - n)
    c = ceil(m - b, 2 * w)
    ans = max(a, a + c)
    print(ans)