Over-caffeinated and sleep-deprived Billie Eilish fans have queued up since the early hours of the morning to see the Australian leg of the singer's world tour.