22 guesses. Seems like the trick is to select letters in their worst positions first so that it later puts them in more favorable positions (e.g. don’t guess Q in the first spot if you can put it anywhere else first.