#!/usr/bin/python3
def f(luvut):
n = len(luvut)
luvut = [0] + luvut
paikat = [luvut.index(i) for i in range(n+1)]
vaihdot = []
mahdoton = False
for i in range(n+1):
if luvut[i] != i:
j = paikat[i]
li = luvut[i]
lj = luvut[j]
if i+1 < j:
vaihdot.append("%d %d" % (i, j))
else:
if i - 1 >= 2:
vaihdot.append("%d %d" % (1, i))
vaihdot.append("%d %d" % (1, j))
vaihdot.append("%d %d" % (1, i))
elif n - i >= 3:
vaihdot.append("%d %d" % (i, n))
vaihdot.append("%d %d" % (j, n))
vaihdot.append("%d %d" % (i, n))
elif 1 < i < j < n:
vaihdot.append("%d %d" % (1, j))
vaihdot.append("%d %d" % (i, n))
vaihdot.append("%d %d" % (1, n))
vaihdot.append("%d %d" % (1, j))
vaihdot.append("%d %d" % (i, n))
else:
mahdoton = True
break
luvut[i], luvut[j] = luvut[j], luvut[i]
paikat[li], paikat[lj] = paikat[lj], paikat[li]
if mahdoton:
print("-1")
else:
print(len(vaihdot))
for v in vaihdot:
print(v)
t = int(input())
for _ in range(t):
n = int(input())
f(list(map(int, input().split())))
