Futures gain on trade deal optimism; service sector data awaited Wall Street futures rose on Tuesday, a day after all three major U.S. stock indexes closed at record highs on rising hopes of a trade deal between Washington and Beijing.