구간

헥토르는 종이에 정수로 이루어진 닫힌 구간 몇 개를 적었습니다. 각 구간 $[A, B]$는 양 끝을 모두 포함하므로 $A$ 이상 $B$ 이하의 모든 정수를 담고 있습니다.

이 구간들 중 적어도 하나에 속하는 정수가 모두 몇 개인지 구하는 프로그램을 작성하세요.

첫째 줄에 테스트 세트의 개수를 나타내는 자연수 $Z$ ($1 \le Z \le 10$)가 주어집니다. 이어서 $Z$개의 테스트 세트가 차례로 주어집니다.

각 세트의 첫째 줄에는 헥토르가 적은 구간의 개수를 나타내는 자연수 $N$ ($1 \le N \le 10^6$)이 주어집니다.

이어지는 $N$개의 줄에는 각 구간이 공백으로 구분된 두 정수 $A_i$와 $B_i$ ($-10^9 \le A_i, B_i \le 10^9$, $A_i \le B_i$)로 주어집니다.

각 테스트 세트마다 주어진 구간들 중 적어도 하나에 속하는 정수의 개수를 한 줄에 하나씩 출력합니다.