def solve(a,b,n):
	if n % 2 == 1:
		return solve(a*2,b,n-1)
	return max(a,b) / min(a,b)
 
t = int(raw_input())
 
print "\n".join(map(str, [solve(*map(int, raw_input().split())) for __ in xrange(t)]))