You get them from the rainbow... they open up the skittles that you take to Shao Kahn. Then he claims that they are fake and fights you, then you toggle your fighting style until it's raidens staff and kill him.
Actually...most the keys are collected in the first village, from various things. another in Neatherrealm, and that's all I know.
To see WQ, go to the krypt and hold up so it scrolls back to the T section. Scoot up to your tv and watch very closely at the coffins flying by, you could faintly see WQ on them, but watch carefully, because it says it while you scroll forward.