Nemotron-IMO-Bench 2026 C3

Let $T$ be a finite set of integers greater than $1$. A subset $S$ of $T$ is good if for any $t\in T$ one can find $s\in S$ such that $\gcd(s,t)>1$. Prove that the number of good subsets of $T$ is odd.