Related to #6, some request does not encode url params at all,
but just pass in Unicode characters as is. These should be invalid.
Empty string should be considered valid