You can't play through MSQ as a Blue Mage, but if you're wanting to try Red Mage, try getting some gear for it by running the MSQ roulette. That also let's you get a feel for the gameplay to see which you like better.