def solve(N, K, L, R, Sn, Sk):
    special = set(Sk)
    arr = [1 if c in special else 0 for c in Sn]
    prefix = [0]
    for x in arr:
        prefix.append(prefix[-1] + x)
    count = 0
    for i in range(N):
        for j in range(i + 1, N + 1):
            total = prefix[j] - prefix[i]
            if L <= total <= R:
                count += 1
    print(count)
 
T = int(input())
for _ in range(T):
    N, K, L, R = map(int, input().split())
    Sn = input().strip()
    Sk = input().strip()
    solve(N, K, L, R, Sn, Sk)
 

ZGVmIHNvbHZlKE4sIEssIEwsIFIsIFNuLCBTayk6CiAgICBzcGVjaWFsID0gc2V0KFNrKQogICAgYXJyID0gWzEgaWYgYyBpbiBzcGVjaWFsIGVsc2UgMCBmb3IgYyBpbiBTbl0KICAgIHByZWZpeCA9IFswXQogICAgZm9yIHggaW4gYXJyOgogICAgICAgIHByZWZpeC5hcHBlbmQocHJlZml4Wy0xXSArIHgpCiAgICBjb3VudCA9IDAKICAgIGZvciBpIGluIHJhbmdlKE4pOgogICAgICAgIGZvciBqIGluIHJhbmdlKGkgKyAxLCBOICsgMSk6CiAgICAgICAgICAgIHRvdGFsID0gcHJlZml4W2pdIC0gcHJlZml4W2ldCiAgICAgICAgICAgIGlmIEwgPD0gdG90YWwgPD0gUjoKICAgICAgICAgICAgICAgIGNvdW50ICs9IDEKICAgIHByaW50KGNvdW50KQoKVCA9IGludChpbnB1dCgpKQpmb3IgXyBpbiByYW5nZShUKToKICAgIE4sIEssIEwsIFIgPSBtYXAoaW50LCBpbnB1dCgpLnNwbGl0KCkpCiAgICBTbiA9IGlucHV0KCkuc3RyaXAoKQogICAgU2sgPSBpbnB1dCgpLnN0cmlwKCkKICAgIHNvbHZlKE4sIEssIEwsIFIsIFNuLCBTaykK

Mgo1IDMgMyA0CkFiY0FiCkFiWgo5IDIgMSAyCmFkZWJmZ2JoZAphYgo=

2
5 3 3 4
AbcAb
AbZ
9 2 1 2
adebfgbhd
ab