Produce keyed messages, less stochastic tests