#include <bits/stdc++.h>

using namespace std;

int main() {
    int t, n, q, g, s, a, ind;
    char op;
    cin>>t;
    while (t--) {
        //genre --> num last dance
        unordered_map<int, int> freq;
        //ind --> last dance
        unordered_map<int, int> ld;cin>>n>>q>>g;
        while (q--){
            cin>>op>>s;
            if (op == 'P') {
                cin>>a;
                while (a--){
                    cin>>ind;
                    freq[ld[ind]]--;
                    ld[ind]=s;
                    freq[s]++;
                }
            } else {
                cout<<freq[s]<<"\n";
            }
        }
    }
    return 0;
}