The Department for Education and Skills have been accused of "wasting" £1 million by sponsoring the ITV game show, "Who Wants to be a Millionaire", reports the Mail.