import math
import sys

def removeDoubles(numberArray):
	for index,i in enumerate(numberArray):
		for comparedNumberIndex,comparedNumber in enumerate(numberArray):
			if comparedNumberIndex != index and comparedNumber == i:
				numberArray.__delitem__(comparedNumberIndex)
	#print(numberArray)
	return numberArray
	#numberArray.sort()
	
	
def removeDoubleArray(numberArray):
	for index,i in enumerate(numberArray):
		for comparedArrayIndex, comparedArray in enumerate(numberArray):
			if comparedArrayIndex != index and comparedArray == i:
				numberArray.__delitem__(comparedArrayIndex)
	return numberArray
		

def main(trainees):
	categoryNumbersArray = []
	for i in trainees:
		#print(i)
		i = str(i)
		numberArray = []
		for number in i:
			numberArray.append(int(number))	
		numberArray = removeDoubles(numberArray)
		numberArray.sort()
		categoryNumbersArray.append(numberArray)
	
	return(removeDoubleArray(categoryNumbersArray).__len__())
	
		
		
if __name__ == '__main__':
	numberOfInputs = 0
	trainees = []
	for line in sys.stdin:
		line = line.rstrip('\n')
		if numberOfInputs == 0:
			howMany = int(line)
		if numberOfInputs != 0:
			trainees.append(line)
		if numberOfInputs == howMany:
			print(main(trainees))
			trainees = []
			numberOfInputs = 0
		else:
			numberOfInputs +=1