US-TST 2010 Problem 6

Let $T$ be a finite set of positive integers greater than 1. A subset $S$ of $T$ is called good if for every $t \in T$ there exists some $s \in S$ with $\gcd(s, t) > 1$ . Prove that the number of good subsets of $T$ is odd.