Add negative tests for FromProtoPrefix

Change-Id: I07ccd2f3c4580258c7a73ab3647901a5eac14324