{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e在北欧神话中,世界之树的底座是一个凸多边形,每条边上有若干根柱子。然而,巨龙尼德霍格在不断破坏着这些柱子,只有一些柱子还完好无损。\n奥丁想知道世界树的底座是否还稳固,已知底座稳固的条件是,凸多边形每条边上有至少有三根柱子完好无损。\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e第一行为T(1\u003c\u003dT\u003c\u003d10),代表输入T组数据,每组数据凸多边形的边数不一定相同。每组数据的第一行为N(1\u003c\u003dN\u003c\u003d1000),代表还剩下N根柱子完好无损。接下来N行,每行两个整数,代表柱子的X坐标和Y坐标。\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e每组数据只需要输出“YES”(不包含引号,代表底座稳固)或\"NO”(代表底座不稳固)即可。\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n8\n0 0\n1 0\n2 0\n2 1\n2 2\n1 2\n0 2\n0 1\n6 \n0 0\n1 2\n3 4\n2 0\n2 4 \n5 0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e\nYES\nNO\n\u003c/pre\u003e"}}]}