Currently federal and state spending on Medicaid is about $865 billion annually, multiplied by ten years is $8.65 trillion. Eliminating $800 billion over ten years leaves Medicaid spending at about $7.85 trillion if none of the 50 states make any attempt to replace any of the $80 billion in annual cuts.

http://www.kff.org/medicaid/state-indicator/federalstate-share-of-spending/?currentTimeframe=0&selectedRows=%7B%22wrapups%22:%7B%22united-states%22:%7B%7D%7D%7D&sortModel=%7B%22colId%22:%22Location%22,%22sort%22:%22asc%22%7D

https://www.cms.gov/research-statistics-data-and-systems/statistics-trends-and-reports/nationalhealthexpenddata/nhe-fact-sheet.html