Minimum number of independent trials needed to detect a bias
I searched the web, and finally (I think) I got:

In page 47, 48 of this thesis, it is mentioned that -


  To detect a bias of $p(1+q)$ (where $p$ is the probability for an Uniform Random event), we need roughly $\dfrac{1}{pq^2}$ samples.