Add negative tests for FromProtoPrefix

Change-Id: If3e4ed3fde55afd7d6c73ca7246fa264b73b5c28