Hey!
If you're guessing a number based on division remainder, you need just 3 guesses at most, not 8 (including the first one you get). See Chinese remainder theorem.
22