The Northern Territory stands to lose $348 million over the next two years and more than 2,500 jobs as cuts to JobSeeker, Youth Allowance and parenting payments loom large, a new report has found.