В первом тесте должно выполняться, что $|i - j| \le 1$, а во втором $|i - j| \le 2$

Так во втором тесте изначально дана перестановка $3, 4, 2, 1$, после первой операции она стала $3, 1, 2, 4$, после второй $3, 2, 1, 4$, а после третьей $1, 2, 3, 4$.