uva1620

题意：给定一个圆盘，里面放入1~n个数，每次可以翻转4个数（前后顺序调换），使得最后的排列为1~n。

分析：这题是有规律的，先看一下逆序数

1 2 3 4 5 6 8 7

逆序数为0+0+0+0+0+0+1+0=1

1 3 2 4 6 5

逆序数为0+1+0+0+1+0=2

7 1 2 3 4 5 6 

逆序数为6+0+0+0+0+0+0=6

在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序数的总数就是这个排列的逆序数。

题目中说的是每次翻转4个连续数，4个离线数的逆序数最多是6个（4 3 2 1）一个序列的逆序数+正序数=6，翻转后逆序数变为正序数，正序数变为逆序数，所以翻转后的逆序数为6-x（x是翻转前的个数）

如果一个序列中的逆序数为奇数并且n也为奇数的话，那么它永远不可能变为偶数，6-奇数=奇数。

这里说明一下n为奇数时候为什么一定不行，n为奇数时，翻转最后面和最前面的序列，因为是轮盘，所以最大值翻转到最后它的逆序数会变为0，n为奇数时，最大值在前面的最多逆序数是偶数，奇数-偶数=奇数。

#include<iostream>
#include<string.h>
#include<sstream>
#include<set>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<math.h>
using namespace std;
int n;
int main() {
	int kase;
	int A[500 + 10];
	cin >> kase;
	while (kase--) {
		cin  >>n;
		int ans = 0;
		for (int i = 0; i < n; i++)cin >> A[i];
		for (int i = 0; i < n - 1; i++) {
			for (int j = i + 1; j < n; j++) {
				if (A[i] > A[j]) {
					ans++;
				}
			}
		}
		if (ans % 2&&n%2) {
			cout << "impossible"<<endl;
		}
		else {
			cout << "possible" << endl;
		}
	}
	return 0;
}