The majority of Asian stocks declined on Tuesday session with the benchmark Japanese index falling as much as 3% after the country's currency fell to the weakest level in a month versus the U.S. Dollar after a report showed that U.S. jobless claims rose more than expected. The MSCI broadest Asia-Pacific gauge outside Japan slid 0.6%. while Japan's Nikkei 225 lost 3.1%.