The following should work. Let colors be $a_0,...,a_7$. Let $M=[1,2,3,4]$. Now color set $T$ according to following rules: $T\cap M=i$ color $T$ with $a_i$. Next if $T\cap M$ is empty color $T$ with $a_0$. If $T\cap M$ contains $[1,2]$ or $[3,4]$ or both, color $T$ with $a_5$. If $T\cap M$ equals $[1,3]$ or $[2,4]$, color $T$ with $a_6$. Finally if $T\cap M$ equals $[1,4]$ or $[2,3]$, color $T$ with $a_7$. It is easy to see that this works and we are done.