{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"在平面上有一些不相交的垂直线段。如果两个线段可以通过水平线段连接,并且该水平线段与其他垂直线段没有共同点,则我们称它们在水平上可见。如果三个不同的垂直线段两两在水平上可见,则它们被称为线段三角形。在给定的垂直线段集合中可以找到多少个三角形?\r\u003cbr\u003e\r\u003cbr\u003e\r\u003cbr\u003e任务\r\u003cbr\u003e\r\u003cbr\u003e编写一个程序,对于每个数据集:\r\u003cbr\u003e\r\u003cbr\u003e读取一组垂直线段的描述,\r\u003cbr\u003e\r\u003cbr\u003e计算该集合中的三角形数量,\r\u003cbr\u003e\r\u003cbr\u003e输出结果。"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行包含一个正整数 d,表示数据集的数量,1 \u003c\u003d d \u003c\u003d 20。接下来是数据集。\r\u003cbr\u003e\r\u003cbr\u003e每个数据集的第一行包含一个整数 n,表示垂直线段的数量,1 \u003c\u003d n \u003c\u003d 8 000。\r\u003cbr\u003e\r\u003cbr\u003e接下来的 n 行中,每行包含3个非负整数,用单个空格分隔:\r\u003cbr\u003e\r\u003cbr\u003eyi\u0027、yi\u0027\u0027、xi - 分别表示线段起点的y坐标、终点的y坐标和x坐标。这些坐标满足 0 \u003c\u003d yi\u0027 \u003c\u003d yi\u0027\u0027 \u003c\u003d 8 000, 0 \u003c\u003d xi \u003c\u003d 8 000。这些线段是不相交的。"}},{"title":"输出","value":{"format":"HTML","content":"输出应该包含恰好 d 行,每行对应一个数据集。第 i 行应包含一个整数,表示第 i 个数据集中的三角形数量。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n5\r\n0 4 4\r\n0 3 1\r\n3 4 2\r\n0 2 2\r\n0 2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}