TOKYO (Reuters) - Asian shares gained on Tuesday, shrugging off modest losses on Wall Street while expectations of a U.S. interest rate increase this year continued to underpin the dollar.