Add getMessage to validator; Make Validator more testable.

Also added StringTest, Utf8 validator and Utf8Test