We ended up at the back of the line and waited tell things cleared out a bit before going to the paperwork desk. That cost us about 30 minutes.