http://www.eyesonff.com/ff8/walkthru4.php

follow this tutorial and go down to where it says CC card quest or something then follow where it'll talk about the Queen of Cards. Don't worry. You don't have to fight. Just read this whole page and you'll figure it out.