409010 - 海报

“星际争霸”演习的成功让所有人都很开心，他们绘制了大量的海报来庆祝这件大事，为此市政厅特别准备了10^7米长的海报墙（这样就有足够的地方供所有人贴海报）。所有的海报高度与墙的高度相同，宽度是1米的任意整数倍，各不相同。海报可以贴在其他海报之上，但贴的位置必须从1米的任意整数倍位置贴起。

你的任务是给出所有关于海报的大小、位置和排列顺序的信息后，找出可见海报的数量。

第一行数字c表示测试数据组，每组数据有一个整数n（1≤n≤10^4）表示海报数。

随后n行每行2个整数l_i,r_i(1≤l_i≤r_i≤10^7)，表示第i张海报贴的左边界位置和右边界位置。

每组数据，输出可见的海报数。

样例如图所示。