using System;

public class Program

{

    private static int CalculateAnswer(int min, int max)

    {

        return Math.Round((min + max) / 2);

    }

    private static int Guess(int guessedNumber, int mint, int max)

    {

        var result = 0;

        Console.WriteLine(guessedNumber);

        var answer = Console.ReadLine();

        switch (answer) {

            case "TOO_BIG":

                Guess(CalculateAnswer(min, guessedNumber));

                break;

            case "TOO_SMALL":

                CalculateAnswer(guessedNumber, max);

                break;

            case "CORRECT":

            default:

                result = guessedNumber;

                break;

        }

        return result;

    }

    public static void Main()

    {

        var t = Int32.Parse(Console.ReadLine());

        for (var i = 0; i < t; i++)

        {

            var aAndB = Console.ReadLine();

            var a = Int32.Parse(aAndB.Split(' ')[0]);

            var b = Int32.Parse(aAndB.Split(' ')[1]);

            var n = Int32.Parse(Console.ReadLine());

            Guess(CalculateAnswer(a, b), a, b);

        }

        Console.WriteLine("Hello World");

    }

}

​