TOKYO (Reuters) - Asian stocks advanced on Tuesday after U.S. senators struck a deal to end a government shutdown in a boost to Wall Street, while the dollar turned higher against the yen after Bank Of Japan's chief reiterated his support for quantitative easing.