Add negative tests for FromProtoPrefix

Change-Id: I486509651541da786a197782d39c4249a47ff97a