Asian shares firm in early trade Tuesday on stimulus hopes