TESTS: Refactor memcache tests

Refactored the entire memcache tests according to the new testing plan.
Improved the tests using parametrization. Removed redundant tests and
included the new ones.

Author: andreboscatto