Submission #681842

---

Source Code Expand

for t in xrange(input()):
	n = int(input())
	c = [list(raw_input()) for i in range(n)]
	count, i = 0, 0
	while len(c) > 1:
		j = (i+1)%len(c)
		a = c[j].pop(0)
		if a in c[i]:
			c[i].remove(a)
		else:
			c[i].append(a)
		if len(c[j]) == 0:
			del c[j]
			if j == 0: i-=1
		if len(c[i]) == 0:
			del c[i]
			i %= len(c)
		else:
			i = (i+1)%len(c)
		count += 1
		if count >= 10000:
			count = -1
			break
	print count

Submission Info

Judge Result