The idea of testing is to sample and test the paths you care about, mostly business workflows, not to enumerate infinite combinations.

It's an art to come up with a great test suite that covers just enough and minimizes overlap, not only survives but also helps with refactoring.