暂无测试数据。

题目描述

每辆火车都从 A 方向驶入车站 C，
再从 B 方向驶出车站 C，
同时它的车厢可以进行某种形式的重新组合。

组合方式为：
最晚驶入车站 C 的车厢停在最前面，
可在任意时间将停在最前面的车厢驶出车站 C。
假设从 A 方向驶来的火车有 \(n\) 节车厢，
分别按顺序编号为 1，2，...,n。
假定在进入车站之前每节车厢之间都是不连着的，
并且它们可以自行移动，
直接到处在 B 方向的铁轨上。
另外假定车站C里可以停放任意多节的车厢。
但是一旦当一节车厢进入车站C，
它就不能再回到A方向的铁轨上了，
并且一旦当它进入B方向的铁轨后，
它就不能再回到车站 C。

负责车厢调度的工作人员需要知道，
能否使它以 a1，a2，...，an 的顺序从 B 方向驶出。
请写一个程序，用来判断能否得到指定的车厢顺序。

输入

第一行，输入 \(t\)，表示测试数据的组数。
第二行，一个整数 \(n\)，表示有 \(n\)节车厢。
接下来一行有 \(n\) 个整数，表示对应顺序。

输出

输出仅一行。
若可以，则输出 "Possible"，
否则输出 "Impossible"。

样例输入

1
5
3 5 4 2 1

样例输出

Possible

数据范围限制

\(1 \leq n \leq 1000\)，\(1 \leq t \leq 10\).

来源

基础篇例6.9