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)
	return numberArray
	
	
def removeDoubleArray(numberArray):
	index = 0
	for i in numberArray:
		comparedArrayIndex = 0
		for comparedArray in numberArray:
			if (index != comparedArrayIndex) and comparedArray == i and numberArray.count(i) >= 2:
				numberArray.__delitem__(comparedArrayIndex)
			comparedArrayIndex += 1
		index += 1
	return numberArray
		

def main(trainees):
	categoryNumbersArray = []
	for i in trainees:
		i = str(i)
		numberArray = []
		for number in i:
			numberArray.append(int(number))	
		numberArray = removeDoubles(numberArray)
		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