Vaihdot

#!/usr/bin/python3

t = int(input())
for _ in range(t):
	n = int(input())
	luvut = [0] + list(map(int, input().split()))
	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:
					k = 1
				elif n - i >= 3:
					k = n
				else:
					mahdoton = True
					break
				vaihdot.append("%d %d" % (i, k))
				vaihdot.append("%d %d" % (k, j))
				vaihdot.append("%d %d" % (i, k))
			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)

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: ACCEPTED