Depends on who takes you. If you are on your own and are with a low-level company, then it can take a while. If you show up with a connected Qatari from your HR, then you race through the line. It's a good introduction to how things work in this country.