题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文坐标平面上有 NNN 根线段形状的竹子。 第 iii 根竹子的两个端点为 (X1,i,Y1,i)(X_{1,i},Y_{1,i})(X1,i,Y1,i) 和 (X2,i,Y2,i)(X_{2,i},Y_{2,i})(X2,i,Y2,i)。竹子之间可以相互重叠。 沿直线 y=0y=0y=0 砍竹子。若竹子在非端点处与该直线相交，则被分成两段。若仅在端点处相交或不相交，则不会被分开。 求被分成两段的竹子的数量。 输入输入按以下格式给出。TTT case1\mathrm{case}_1case1 case2\mathrm{case}_2case 输出对于每个测试用例，在一行中输出被分成两段的竹子的数量。限制 1≤T≤500 0001 \leq T \leq 500\,0001≤T≤500000. 1≤N≤500 0001 \leq N \leq 500\,0001≤N≤500000. −10 (). 子任务#分数数据范围1100没有额外的限制。样例样例输入复制1 5 -5 3 -3 -2 -2 0 -1 3 0 2 2 1 1 -3 4 2 3 -1 5 -3样例输出复制2显示标签
