Shortend long strings
Added test for coprimeness of random and p, q