Description

Basics of Python and output cache clear.

My Submission

t = int(input())

for i in range(t):
    [a, b] =  [int(s) for s in input().split(' ')]
    n = int(input())
    for j in range(n):
        q = int((a + b) / 2)
        print(q, flush=True)
        res = input()
        if res == "CORRECT":
            break
        elif res == "TOO_SMALL":
            a = q + 1
        elif res == "TOO_BIG":
            b = q - 1

Accepted