有一个 $10\leq$长度$\leq 1,000,000$ 的字符串，仅由小写字母构成。求有多少个子串，包含有至少$k(1 \leq k \leq 26)$个不同的字母？
输入包含多组数据. 第一行有一个整数$T (1\leq T\leq 10)$, 表示测试数据的组数. 对于每组数据: 第一行输入字符串$S$。 第二行输入一个整数$k$。
对于每组数据，输出符合要求的子串的个数。
2 abcabcabca 4 abcabcabcabc 3
0 55
