Add negative tests for FromProtoPrefix

Change-Id: If53e6734156fafbcdc758a62bfc6913422a83dd8