A new report from the Government Accountability Office (GAO) indicates that states that added work requirements to their Medicaid programs have spent millions of dollars to administer them. In fact, the GAO says that it could be over $250 million spent by states in just administrative costs to implement these work requirements.