4 ms·

I don't think it's a fully optimal solution yet, but it can guess the correct answer in 3-4 guesses on average.