Add negative tests for FromProtoPrefix

Change-Id: Ib5bbb06df7e13857d27af7ffa46b2f59cfc90ff0