It all depends on how much entropy you have available. A PRNG can fool any randomness test given a large enough entropy source. We typically use PRNGs with very low entropy, e.g. multiplicative inverse PRNGs, which cycle after not too long.