import sys

def get_input():
	cases = []
	had_case_num = False
	num_of_cases_remaining = 0
	for line in sys.stdin:
		if not had_case_num:
			had_case_num = True
			cases.append(set())
			num_of_cases_remaining = int(line)
			continue
		cases[-1].add(line[:-1])
		num_of_cases_remaining -= 1
		if num_of_cases_remaining == 0:
			had_case_num = False
	return cases
		


def same_category(n1, n2):
	n1 = list(n1)
	n2 = list(n2)
	while len(n1) > 0:
		if len(n2) == 0:
			return False
		if n1[0] in n2:
			del n2[n2.index(n1[0])]
			del n1[0]
		else:
			return False
	return True

# ---------------------------------------------------------------

def filter_case(case):
	contained = True
	case = list(case)
	new_case = set()
	for index, e in enumerate(case):
		#print(case)
		for e2 in case[:index] + case[index+1:]:
			if same_category(e, e2):
				del case[index]
				break
	return case


def main():
	cases = get_input()
	fin_cases = []
	for case in cases:
		fin_cases.append(filter_case(case))
		
		
	for case in fin_cases:
		print(len(case))


if __name__ == "__main__":
	main()