Add tests for key-value pair validators