Add negative tests for FromProtoPrefix

Change-Id: Idf8ecc293304b98ac4a6ff6259e168f004cd513e