Are you claiming that they made the queries without actually making the queries? Reread the first line of my algorithm: once you identify a query Q as more than just a one-off mistake—whether it's an actual new item or a common misspelling or, maybe, a trap—then you decide it's worth looking into.
Put another way, it's impossible not to clue Bing in on at least the fact that you are making these searches.
Put another way, it's impossible not to clue Bing in on at least the fact that you are making these searches.