A Manhattan office skyscraper on Madison Avenue is up for sale, in one of the first major tests of the market for trophy office building sales this year.