#include<bits/stdc++.h>
using namespace std;


int main(){
    int t;
    cin >> t;
    assert(t >= 1 && t<= 100);
    while(t--){
        int n, br;
        string un;
        cin >> n >>br>> un;
        assert(n >= 1 && n <= 100);
        assert(br >= 1 && br <= n);
        assert(un >= "a" && un <= "z");
        string s1, s2, s3, s4, s5;
        int ct = 0;
        for(int i = 0; i < n; ++i){
            cin >>s1 >>s2 >>s3 >> s4 >> s5;
            assert(s1 >="A" && s1 <= "Z");
            assert(s2 == "=");
            assert(s3 >= "a" && s3 <= "z");
            assert(s4 == "+");
            assert(s5 >= "a" && s5 <= "z");
            if(i >= br){
                if(s3 == un || s5 == un){
                    ct++;
                }
            }
        }
        cout << ct << endl;
    }
}