Consider the connected components of the complement induced on $T$. A component of size at least $|T|/Q^2$ gives the first outcome. Otherwise, greedily group whole components into $Q$ disjoint families, each of size at least $|T|/(4Q^3)$. Distinct families are anticomplete in the complement and therefore complete in $G$.