India's most populous state has stopped paying some 21,000 teachers of subjects including mathematics and science in Muslim religious schools, or madrasas, an official said on Thursday, and they could lose their jobs altogether.