SP18246 IITWPC4C - Maggu and Vectors

Maggu 正在教他的小弟弟向量的知识，并使用三角形图形进行讲解。然而中途他去喝杯咖啡，回来后发现小弟弟调皮地把所有的三角形拆成了单独的向量。他必须重新把这些向量组合成三角形。为了赶时间参加一个实习面试，他需要你的帮助来快速完成这个任务。

第一行包含一个整数 $T$，表示测试用例的数量（$1 \le T \le 10$）。每个测试用例第一行是一个整数 $N$，表示向量的数量。接下来的第二行包含 $N$ 个向量，每个向量表示为两个整数 $a, b$，其中 $-1000 \le a, b \le 1000$。

对于每个测试用例，如果这些向量中有任意三个可以构成一个三角形，则输出一行 `YES`；否则输出 `NO`。 **本翻译由 AI 自动生成**