The number of citizenship applications stuck in the pipeline blew out by 771 per cent over the past four financial years.