Add negative tests for FromProtoPrefix

Change-Id: Idc55794e560aa86a8676f76c47979f1c614403a9