1475: Mobile elevator
[命题人 : ]
题目描述
Liji学长打小就叛逆，这个寒假放假打算偷偷出去玩，然后再回家过年。为此他买了张飞机票打算去广州游玩。Liji学长检票之后太累了，发现一种水平移动电梯能更省力的到达自己的候机室，于是他决定偷波懒，决定从头到尾都乘坐每一个水平移动电梯。但是他发现每个电梯的终点到下一个电梯的起点还有段距离，可怜的学长就需要多走很多路程。
现在把Liji学长到达自己的候机室的路当作一个数轴，起点为0。学长要踏入的电梯的起点与终点分别是x，y。现在Liji学长已经累的不行了，请帮忙计算他需要步行的路程有多长
（保证Liji学长一定严格按照给出的电梯顺序乘坐，乘坐电梯时不走动且不退出）。
Liji学长在第 n 个电梯的终点就算到达了候机室，无须再走更多的路程。
输入
输入第一行包含一个整数 t ( 1 ≤ t ≤ 10 )
代表共 t 组测试数据。每组数据包括 n+1 行：第一行一个整数 n ( 1≤ n ≤ 100 )，表示Liji学长还需要乘坐 n 个电梯
接下来n行，每行两个整数 x，y ( 0 ≤ x，y ≤ 10000 )，分别代表每个电梯的起点和终点的位置，中间用空格隔开
输出
对应每个输入包含一个输出，每个输出占一行，为Liji学长从起点到候机室需要走的总路程
样例输入 Copy
2
3
0 30
31 41
45 60
5
5 12
15 21
24 34
40 60
75 100
样例输出 Copy
5
32