#include <bits/stdc++.h>
using namespace std;
#define IO ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0);
#define TC int tatata;cin>>tatata;for(int ttcc = 1; ttcc <= tatata; ttcc++)
#define Fn  for (int i = 0; i < n; ++i)
#define Fm  for (int i = 0; i < m; ++i)
#define RFn for (int i = n - 1; i >= 0; --i)
#define RFm for (int i = m - 1; i >= 0; --i)
using ll = int64_t;
 
int main() {
    IO
    TC
    {
        int n, m, k,ans = 0, cn = 0;cin >> n >> m >> k;vector<int>v1(n),v2(m);map<int,int>map1,map2;
        Fn{cin >> v1[i];}Fm{cin >> v2[i];map1[v2[i]]++;}
        Fn
        {
            for (int j = i; j < m + i; ++j) {
                if(map1[v1[j]] > 0  && map1[v1[j]] > map2[v1[j]]){cn++; map2[v1[j]]++;}
                if(cn == k){ans++;break;}
            }
            cn = 0;
            map2 = {};
        }
        cout << ans << "\n";
    }
    return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgSU8gaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKSxjaW4udGllKDApLGNvdXQudGllKDApOwojZGVmaW5lIFRDIGludCB0YXRhdGE7Y2luPj50YXRhdGE7Zm9yKGludCB0dGNjID0gMTsgdHRjYyA8PSB0YXRhdGE7IHR0Y2MrKykKI2RlZmluZSBGbiAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpCiNkZWZpbmUgRm0gIGZvciAoaW50IGkgPSAwOyBpIDwgbTsgKytpKQojZGVmaW5lIFJGbiBmb3IgKGludCBpID0gbiAtIDE7IGkgPj0gMDsgLS1pKQojZGVmaW5lIFJGbSBmb3IgKGludCBpID0gbSAtIDE7IGkgPj0gMDsgLS1pKQp1c2luZyBsbCA9IGludDY0X3Q7CgppbnQgbWFpbigpIHsKICAgIElPCiAgICBUQwogICAgewogICAgICAgIGludCBuLCBtLCBrLGFucyA9IDAsIGNuID0gMDtjaW4gPj4gbiA+PiBtID4+IGs7dmVjdG9yPGludD52MShuKSx2MihtKTttYXA8aW50LGludD5tYXAxLG1hcDI7CiAgICAgICAgRm57Y2luID4+IHYxW2ldO31GbXtjaW4gPj4gdjJbaV07bWFwMVt2MltpXV0rKzt9CiAgICAgICAgRm4KICAgICAgICB7CiAgICAgICAgICAgIGZvciAoaW50IGogPSBpOyBqIDwgbSArIGk7ICsraikgewogICAgICAgICAgICAgICAgaWYobWFwMVt2MVtqXV0gPiAwICAmJiBtYXAxW3YxW2pdXSA+IG1hcDJbdjFbal1dKXtjbisrOyBtYXAyW3YxW2pdXSsrO30KICAgICAgICAgICAgICAgIGlmKGNuID09IGspe2FucysrO2JyZWFrO30KICAgICAgICAgICAgfQogICAgICAgICAgICBjbiA9IDA7CiAgICAgICAgICAgIG1hcDIgPSB7fTsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBhbnMgPDwgIlxuIjsKICAgIH0KICAgIHJldHVybiAwOwp9Cg==

NQo3IDQgMgo0IDEgMiAzIDQgNSA2CjEgMiAzIDQKNyA0IDMKNCAxIDIgMyA0IDUgNgoxIDIgMyA0CjcgNCA0CjQgMSAyIDMgNCA1IDYKMSAyIDMgNAoxMSA1IDMKOSA5IDIgMiAxMCA5IDcgNiAzIDYgMwo2IDkgNyA4IDEwCjQgMSAxCjQgMSA1IDYKNgo=

5
7 4 2
4 1 2 3 4 5 6
1 2 3 4
7 4 3
4 1 2 3 4 5 6
1 2 3 4
7 4 4
4 1 2 3 4 5 6
1 2 3 4
11 5 3
9 9 2 2 10 9 7 6 3 6 3
6 9 7 8 10
4 1 1
4 1 5 6
6