for cas in xrange(input()):
    n = input()
    xs = [None]*n**2
    ys = [None]*n**2
    for i in xrange(n):
        row = map(int, raw_input().strip().split())
        for j in xrange(n):
            idx = row[j]-1
            xs[idx] = i
            ys[idx] = j
    print sum(abs(xs[i-1] - xs[i]) + abs(ys[i-1] - ys[i]) for i in xrange(1,n**2))