Add negative tests for FromProtoPrefix

Change-Id: I0e76b0905b9b188cb4a15d2a7fb1824622da94a2