豆子再次去了师院。豆子这次学的比较聪明一点了，还是原先的路线，不过豆子在考虑如何坐车才能使自己走的路最短。
  我们依旧把从轻院到师院的路当做一条直线。0点还是轻院所在地。豆子要做的三辆公交的起点与终点分别是s1,e1,s2,e2,s3,e3，师院所在的点是end，请帮豆子计算出他需要步行的最短路程有多远？(中途不能下车，车可坐可不坐)。题目保证s1<=e1,s2<=e2,s3<=e3。

先输入一个整数T，代表有T组测试数据。接着每一行输入七个整数，分别是s1,e1,s2,e2,s3,e3,end。

输出一个整数，占一行，代表豆子从轻院到师院需要步行的最短路程

1
0 30 31 41 45 60 60

5