t=int(input())
while t:
    t-=1
    n=int(input())
    i=-1
    i1=-1
    j=-1
    o=n
    while n:
        n-=1
        i1+=1
        s=raw_input()
        if '*' in s:
            j=s.index('*')
            i=i1
    print abs((o/2)-i)+abs((o/2)-j)