I wonder if he meant the deficit but said the debt. Eliminating the deficit within 8 years will be difficult, but doable. Eliminating $20 trillion in debt within 8 years would be nigh impossible.
Probably not. So much of the budget is non discretionary funding that cannot be decreased. Things like military are and would need to be nothing to dent the deficit.