t = int(raw_input())
for _ in xrange(t):
    a, b, n = map(int, raw_input().split())
    if n & 1:
        print max(2*a, b) / min(2*a, b)
    else:
        print max(a, b) / min(a, b)