I think the problem lies in the understanding of science.
First, not having evidence about magic does NOT mean that magic does not exist. It only means that we have NOT found evidence about it.
If you use that previous logic, then before we discovered the laws of gravity it, the laws or even gravity, did not exist!
Let me give you a simple example.
Maybe we've already found magic, but we just called it science instead.
Your 1 in million tries would be assumed to be an error, an outlier, a problem with the scientific setup or computer glitch that should be ignored. But if you can repeat the process and it is actually usuable you can create laws for it. As an example of this happening is when a science ...