import sys
T = int(input())
for i in range(0,T):
N = int(input())
dicX = {} ##姓氏字典
dicM = {} ##名字字典
for line in range(0,N): #获取输入
a = input().split()
if a[0]=='0':
if a[1] in dicX:
dicX[a[1]] += 1
else:
dicX[a[1]] = 1
if a[2] in dicM:
dicM[a[2]] += 1
else:
dicM[a[2]] = 1
elif a[0]=='1':
dicX[a[1]] -= 1
dicM[a[2]] -= 1
elif a[0]=='2':
if a[1] in dicX:
print(dicX.get(a[1]))
else:
print('0')
elif a[0] == '3':
if a[1] in dicM:
print(dicM.get(a[1]))
else:
print('0')