3 ms·

I was once in the position to test 3M possible inputs - that took only a few minutes. It's a good strategy to keep in mind.