tests: Make random tests more robust