题目描述

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

输入格式

多组测试数据。

第一行，一个整数 $G$，表示有 $G$ 组测试数据 ( $1 \le G \le 10$ )。

每组测试数据格式如下：

第一行，一个整数 $N$ ( $1 \le N \le 10$ )。

接下来有 $N$ 行，每行两个整数：$s[i]，e[i]$ ( $0 \le s[i],e[i] \le 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