题目描述

在一条数轴上，有 $N$ 条线段，第 $i$ 条线段的左端点是 $s_i$，右端点是 $e_i$。如果存在两条线段有重叠（包括端点重叠也算重叠），则输出 impossible；如果所有线段两两均不重叠，则输出 possible。

输入格式

第一行一个整数 $G$，表示测试数据的组数。

每组测试数据格式如下： 第一行一个整数 $N$，表示线段的数量。 接下来 $N$ 行，每行两个整数 $s_i, e_i$，表示第 $i$ 条线段的左端点和右端点，保证 $s_i \le e_i$。

输出格式

共 $G$ 行，每行一个字符串，表示对应测试数据的答案（不含引号）。

样例

5
3
10 47
100 235
236 347
3
100 235
236 347
10 47
2
10 20
20 30
3
10 20
400000 600000
500000 700000
4
1 1000000
40 41
50 51
60 61

possible
possible
impossible
impossible
impossible

数据范围与提示

• $1 \le G \le 10$
• $1 \le N \le 10$
• $0 \le s_i, e_i \le 10^6$
• 保证 $s_i \le e_i$。端点重叠也算重叠。