Add negative tests for FromProtoPrefix

Change-Id: I1773b67217df2a6fb7f8be8d822d17c2f38e9755