The NT Budget shows the Territory will be in debt for at least the next decade but the government is adamant fortunes are turning around.