SP6831 TBGAME - Two Ball Game

Lizarb 国家足球队被认为是即将到来的世界杯中夺冠的大热门。他们的控球技术和精准传球是其最大的优势。在比赛中，每名球员都能够将球传给场上任意其他位置的球员。队长 Oicul 认为，旨在提升球队技能的关键训练之一就是所谓的“双球游戏”。 在这项游戏中，_n > 4_ 名球员被固定在场上，不会移动位置。其中有四名球员被特别标记：两名称为起始球员，记作 _s_ $_{1}$ 和 _s_ $_{2}$；另两名称为终点球员，记作 _t_ $_{1}$ 和 _t_ $_{2}$。比赛开始时，_s_ $_{1}$ 持有一个白球，而 _s_ $_{2}$ 拿着一个黑球。起始球员可以选择直接将球传给相应的终点球员，也可以通过其他球员传递。最终目标是让 _t_ $_{1}$ 获得白球，同时 _t_ $_{2}$ 获得黑球。乍一看，游戏似乎很简单。然而，为了避免两球路线相撞，游戏规则规定球的路径不能相交，并且任何球员（包括起始和终点球员）在游戏中不能接触超过一个球。为了简单起见，我们假定球从一个球员传到下一个球员的路径是一条直线段。 Lizarb 国家队发现，对于某些球员位置，双球游戏是可行的，而在其他情况下则不可行。下面的图示给出了两个示例：左侧的情况无法完成双球游戏，右侧的情况则可以。  你的任务是编写一个程序来判断，给定的球员位置是否可以进行这项双球游戏。

输入的第一行为一个整数，表示接下来的测试用例数量。每个测试用例的第一行包含一个整数 _n_，表示球员总数（_4 < n ≤ 100_）。接下来的 _n_ 行包含球员的坐标。所有坐标都是互不相同的，并且这些点不在同一条直线上。第一个坐标表示 _s_ $_{1}$ 的位置，第二个是 _t_ $_{1}$ 的位置，第三个是 _s_ $_{2}$ 的位置，第四个是 _t_ $_{2}$ 的位置。剩余的坐标表示其他球员的位置。

对于每个测试用例，若游戏可行，则输出 `POSSIBLE`；否则，输出 `IMPOSSIBLE`。 **本翻译由 AI 自动生成**