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))
				luvut[i], luvut[j] = luvut[j], luvut[i]
				paikat[li], paikat[lj] = paikat[lj], paikat[li]
			else:
				if i >= 3:
					k = 1
				elif i <= n - 3:
					k = i + 3
				else:
					mahdoton = True
					break
				lk = luvut[k]
				vaihdot.append("%d %d" % (i, k))
				luvut[i], luvut[k] = luvut[k], luvut[i]
				paikat[li], paikat[lk] = paikat[lk], paikat[li]
				vaihdot.append("%d %d" % (k, j))
				luvut[k], luvut[j] = luvut[j], luvut[k]
				paikat[lk], paikat[lj] = paikat[lj], paikat[lk]
				vaihdot.append("%d %d" % (i, k))
				luvut[i], luvut[k] = luvut[k], luvut[i]
				paikat[li], paikat[lk] = paikat[lk], 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