Major Asian markets end Tuesday in the red