You can also pay the tax at the QF elite check-in area (but not regular check-in), saving the need to queue at the BNZ branch which tends to have rather long queues, particular at the first one (often much shorter queues at the 2nd one, proving that people have a lot in common with sheep, at least at airports).