Add negative tests for FromProtoPrefix

Change-Id: If17a6762d9c6f84ee6b69ea887776442d466aa45