TOKYO (Reuters) - Asian stocks advanced on Tuesday after a record-setting session on Wall Street on bets that U.S. lawmakers would pass sweeping tax legislation, while the dollar treaded water as traders were circumspect about the bill's economic impact.