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