Hektor zapisał na kartce kilka przedziałów liczb całkowitych postaci A - B ( obustronnie domkniętych, więc zawierających wszystkie liczby od A do B włącznie z A i B ). Teraz zastanawia się ile liczb całkowitych należy do co najmniej jednego z jego przedziałów.</p>

Napisz program, który będzie odpowiadał na to pytanie.

입력 형식

W pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. Następnie opisywane są kolejne zestawy.</p>

W pierwszej linii zestawu znajduje się liczba naturalna N ( 1 <= N <= 10⁶ ) oznaczająca liczbę przedziałów zapisanych przez Hektora.

W kolejnych N liniach podawane są przedziały w postaci oddzielonych spacjami liczb Ai i Bi ( -10⁹ <= A_i, B_i <= 10⁹ oraz A_i <= B_i ).

출력 형식

Dla każdego zestawu testowego w osobnej linii należy wypisać ile liczb całkowitych należy do co najmniej jednego z pośród podanych przedziałów.

예제 입력

2
2
1 4
2 5
2
1 1
5 5

예제 출력

5
2