Add some tests to exercise non-ASCII unicode keys