Asia stocks, euro falter in early trade Tuesday