You can't pay it at immigration at the departure terminal, you have to go to the separate Airport Immigration building (near the Oryx Rotana) and pay the fine there. It's 200 QR per day. You just need your passport.