(2) Let the set $A=\{1,2,3,4,5,6\}, B=\{4,5,6,7\}$, then the number of sets $S$ that satisfy $S \subseteq A$ and $S \cap B \neq \varnothing$ is ( ).
(A) 57
(B) 56
(D) 8
(2) B Hint: $\{1,2,3\}$ has 8 subsets, $\{4,5,6\}$ has 7 non-empty subsets, so there are 56 sets that satisfy the condition.