t = int(input())        # t converted to int form string
 
for i in range(1, t+1):
    arr = list(map(int,input().split()))
 
    A = arr[0]
    B = arr[1]
    N = arr[2]
 
	# / means float division e.g. 5 / 2 = 2.5
	# // means integer division e.g. 5 / 2 = 2
	# note the use of // instead of / for division in the following statements
 
    if(N % 2 == 0):
        ans = max(A, B) // min(A, B)
    else:
        ans = max(2*A, B) // min(2*A, B)
 
    print(ans)

dCA9IGludChpbnB1dCgpKSAgICAgICAgIyB0IGNvbnZlcnRlZCB0byBpbnQgZm9ybSBzdHJpbmcKCmZvciBpIGluIHJhbmdlKDEsIHQrMSk6CiAgICBhcnIgPSBsaXN0KG1hcChpbnQsaW5wdXQoKS5zcGxpdCgpKSkKICAgIAogICAgQSA9IGFyclswXQogICAgQiA9IGFyclsxXQogICAgTiA9IGFyclsyXQogICAgCgkjIC8gbWVhbnMgZmxvYXQgZGl2aXNpb24gZS5nLiA1IC8gMiA9IDIuNQoJIyAvLyBtZWFucyBpbnRlZ2VyIGRpdmlzaW9uIGUuZy4gNSAvIDIgPSAyCgkjIG5vdGUgdGhlIHVzZSBvZiAvLyBpbnN0ZWFkIG9mIC8gZm9yIGRpdmlzaW9uIGluIHRoZSBmb2xsb3dpbmcgc3RhdGVtZW50cwoKICAgIGlmKE4gJSAyID09IDApOgogICAgICAgIGFucyA9IG1heChBLCBCKSAvLyBtaW4oQSwgQikKICAgIGVsc2U6CiAgICAgICAgYW5zID0gbWF4KDIqQSwgQikgLy8gbWluKDIqQSwgQikKICAgIAogICAgcHJpbnQoYW5zKQ==

MwoxIDIgMQozIDIgMwozIDcgMg==

3
1 2 1
3 2 3
3 7 2