Testing-random restarts