t = int(input())

def ceil(a, b):
    return (a+b-1)//b
    
for i in range(t):
    w, n, m = map(int,input().split())
    a = ceil(n, 4)
    b = ceil(m - (2 * w * a - n), 2 * w)
    ans = max(a, a + b)
    print(ans)