Microsoft has made huge inroads in the Chinese government over the last two decades.