懒惰的苏珊 Lazy Susan
题意翻译
现在有一个大转盘，上面有n个珠子，分别写有1~n之间的正整数。给出这些珠子的排列方式，现在你可以每次翻转连续的四个珠子，问你是否能将这个转盘上的珠子变成1,2,……,n-1,n的排列方式。
输入第一行为数据组数t；接下来t组数据，输入n，然后是n个数字，表示当前排列。
对于每组数据，如果可能，输出 `possible`。如果不可能，输出 `impossible`。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4495
[PDF](https://uva.onlinejudge.org/external/16/p1620.pdf)