# @author godmar

from collections import defaultdict

def solveOne():
    n, q, g = map(int, input().split())
    genre2people = defaultdict(int)
    people2song = defaultdict(int)
    for _i in range(q):
        type, genre, *L = input().split()
        genre = int(genre)
        L = [int(x) for x in L]
        if type == 'Q':
            print (genre2people[genre])
        else:
            for p in L[1:]:
                if p in people2song:
                    genre2people[people2song[p]] -= 1
                people2song[p] = genre
                genre2people[genre] += 1

T = int(input())
for _ in range(T):
    solveOne()