不知道字符串范围是不是26个字母，加个if比较😄

from math import sqrt,ceil,gcd,log;re=lambda:map(int,input().strip().split())
t, = re()
check = "ABCDEFGHIJKL"
for _ in range(t):
    a, b = input().strip().split()
    b = int(b)
    print(len(set(a[i : i + b] for i in range(len(a) - b + 1) if all(j in check for j in a[i : i + b]))))