Randomized KEY_PREFIX in caches test to prevent failures during parallel testruns.