Generate semi-random unique something with given prefix.