SP11374 RPLD - Database

Gaby 在一所知名大学的数据库中工作，她非常喜欢这份工作。这所大学有很多学生，每个学生可以选修多门课程。然而，该数据库遭遇了一次黑客攻击，Gaby 不得不查看备份文件，却发现有些备份文件也被损坏了。例如，某个备份文件可能会显示一个学生选了同一门课两次。为了解决这个问题，Gaby 需要你的帮助。 已知不同的学生可以选修相同的课程，但一个学生不应该重复选修同一门课程（这显然不合理）。如果某个备份文件中显示一个学生选了同一门课多次，则该文件被认为是损坏的。

第一行为一个整数 $T$，表示需要检测的测试案例数量。接下来的 $T$ 个案例中，每个案例的第一行包括两个整数 $N$ 和 $R$，表示学生数量和数据库中的记录条数。接下来的 $R$ 行中，每行包含两个整数 $I$ 和 $C$，其中 $I$ 表示学生的 ID，$C$ 表示课程代码。

对于每个测试案例，输出一行。格式为 `Scenario #i: `，其中 $i$ 是正在处理的测试案例编号。如果数据库文件损坏，则输出 `impossible`，否则输出 `possible`。

$$1 \le T \le 100, \quad 1 \le N \le 100, \quad 1 \le R \le 1000, \quad 1 \le I \le N, \quad 1 \le C \le 1000$$ **本翻译由 AI 自动生成**