t=input()
for i in range(t):
	n=input()
	for j1 in range(n):
		s=raw_input()
		if '*' in s:
			i=j1
			j=s.index('*')
	c=0
	if j>n/2:
		c+=(j-(n/2))
	else:
		c+=((n/2)-j)
	if i>n/2:
		c+=(i-(n/2))
	else:
		c+=((n/2)-i)
	print c