Allen & Overy (A&O) Tokyo managing partner and former managing partner contender Simon Black has left after 25 years at the firm.