Add negative tests for FromProtoPrefix

Change-Id: I7631625d7046b64124bc7b80be1f6e6ebf6f6b82