线段覆盖
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一条数轴上，有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
