8807번 - Przedziały 다국어

문제

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.

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.

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.

제한

힌트