Fixes #10106 - Make tests run in parallel

Run rake parallel:test to run tests in several processes. The gem will
auto split the tests in as many cores as you have available.

Keep in mind running tests in parallel could highlight race conditions
we would've missed otherwise, so some tests might to be fixed to ensure
any process can pick it up and run it.