# 9375번
array = []

T = int(input())
for _ in range(T):
    n = int(input())
    clothes = {}
    for _ in range(n):
        item, category = input().split()
        if category in clothes:
            clothes[category] += 1
        else:
            clothes[category] = 1
    result = 1
    for v in clothes.values():
        result *= (v + 1)
    array.append(result - 1)
for i in array:
    print(i)