Add tests for potentially invalid characters

This is just to make sure that backends can accept just about any string
of characters as a key.