Tests for empty cache (fixes in-memory issue in redis test)