题目描述

在一条数轴上，有 N 条线段，第 i 条线段的左端点是 $s_i$，右端点是 $e_i$。如果线段有重叠（即使是端点重叠也算是重叠），则输出 “impossible”, 如果没有重叠则输出 “possible” 。

输入格式

多组测试数据。

第一行，一个整数 G ，表示有 G 组测试数据。1 <= G <= 10 。每组测试数据格式如下：

第一行，一个整数 N。 1 <= N <= 10。

接下来有 N 行，每行两个整数：$s_i , e_i$ ( 0 <= $s_i , e_i$ <= 1000000 )。

输出格式

共 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