Symmetry and Cancellation: Roots of Unity Filter

A set of 10 distinct integers $S$ is chosen. Let $M$ be the number of nonempty subsets of $S$ whose elements have an even sum. What is the minimum possible value of $M$?

Source: 2012-2013 Winter Online Math Open