Make sure that inputs are unicode strings
Fix test cases to fill the preconditions.