At the suggestion of some of my co-workers I went back down to the traffic dept. A very helpful lady told me that all I had to do was take a driving test. She then signed something on my paperwork (I'm assuming it was to authorize a test only). She said that I had two tries to take it then just come back there. I think it will cost 150 QAR when I go back to the traffic dept and they don't take cash, only cards.