Yea, going for 01234 and 56789 tells us instantly two things:
1) How many numbers fall between 0-4, and 5-9
2) If there are any duplicate numbers.
If we know that, we can start to reverse-engineer the results back.
If we get hits on any of them, I think we just play around with that. The important thing is, we need to figure out like three of the numbers so we know how many rotations are left for the remainder of them.