for tc in range(input()) :
	s = raw_input()
	ans = ""
	for i in range(ord('A'), ord('Z') + 1) : #enumerate the ascii code of the character directly
		a, b = str(i/10), str(i%10) #two digits of i
		flag = False
		if a == b : flag = (s.count(a) >= 2)
		else : flag = (a in s) and (b in s)
		if flag : ans += chr(i)
	print ans