Mephistopheles,
Arabia will take you if you pay BD20000
Pay AA for what exactly?
And as for QA they do take S/Os from all nationalities under one requirement, they should be below 28 years old and I can confirm that because I spoke with a person who works in QA HR (Two weeks ago).
As for the part you said it is a gamble your 100% correct that's why I came knocking here to get more perspective on the industry and to see more suggestions but I am keeping in my mind that there are people like you, G-Full, and others here might be trying to help or not. Some being really supportive and some not.
So I thank you.