Fixed all tests.
Shelve don't allow unicode strings as keys.