$T$ 组数据，每组输入一个字符串 $S(1\leq \lvert S \rvert\leq 10^5)$，在 $S$ 中找长度为 $3$ 的不同子串个数（可以不连续）并输出。