Add tests for the utf-8 cases