Four head teachers in Nyamashake District have been arrested over embezzlement of about Rwf50 million from their respective schools.