def random():
    global r
    r = str(int(r) * int(r[3:]+r[:3]) // 1000 % 1000000)
    while len(r) < 6: r = '0' + r
    return int(r)

n=input()
for _ in range(int(n)):
    ar = list(map(int, input().split()))
    b = ar.copy()
    b.sort()
    n = len(ar)
    r = '918255'
    T = 10000
    for t in range(T):
        for i in range(n):
            j = random() % n
            ar[i],ar[j] = ar[j],ar[i]
        if ar == b:
            break
    t += 1
    if t == T:
        t = -1
    print(t)