결선 진출자 초대

예선과 공개 대회에 참가한 학생이 여러 명 있다. 이 중 일부를 정보올림피아드 결선에 초대해야 한다. 각 학생은 예선 점수와 공개 대회 점수를 하나씩 가지고 있다.

학생을 초대하는 규칙은 하나뿐이다. 초대받은 각 학생은 초대받지 않은 모든 학생보다 적어도 한 대회에서 더 많은 점수를 받아야 한다.

심사위원단은 결선에 학생을 초대하는 방법이 몇 가지인지 알고 싶어 한다. 결선이 열리려면 최소 한 명의 학생을 초대해야 한다.

입력의 첫 줄에 테스트 케이스의 수 $T \le 100$이 주어진다.

각 테스트 케이스의 첫 줄에는 학생 수 $N$ ($1 \le N \le 200\,000$)이 주어진다. 다음 $N$개 줄에는 공백으로 구분된 두 음이 아닌 정수가 한 줄에 하나씩 주어지며, 이는 해당 학생의 예선 점수와 공개 대회 점수이다.

모든 테스트 케이스의 $N$ 합은 최대 $200\,000$이다. 어떤 학생도 어느 대회에서든 $1\,000\,000\,000$점을 넘지 않는다.

각 테스트 케이스마다 초대 방법의 수를 $1\,000\,000\,007$로 나눈 나머지를 한 줄에 정수 하나로 출력한다. 답은 입력에 나온 테스트 케이스 순서대로 출력한다.