The New York State Department of Education will begin a series of more difficult English and Math tests for public school students, prompting some parents to opt out of the new regime.