import collections


for _ in range(int(input())):
	c = collections.Counter(input().split())
	words, length = [], 0
	for w, c in c.most_common():
		length = max(length, c)
		if length != c:
			break
		words.append(w)
	words.sort()
	print(words[0])