Add negative tests for FromProtoPrefix

Change-Id: I7227e615a4ed0f4004cebaa74ad4f0609fec4663