Lõppvooru kutsumine

문제

On teatud arv õpilasi, kellest mõned tuleks informaatikaolümpiaadi lõppvooru kutsuda. Iga õpilase kohta on teada tema tulemus eelvoorus ja tema tulemus lahtisel võistlusel. Lõppvooru kutsumiseks on ainult üks reegel: iga kutsutud õpilane peab olema igast kutsumata õpilasest vähemalt ühel võistlusel rohkem punkte saanud. Informaatikaolümpiaadi žüriid huvitab, mitu erinevat võimalust on õpilaste lõppvooru kutsumiseks. Et lõppvoor saaks toimuda, tuleb võistlusele kutsuda vähemalt üks õpilane.

입력

Selles ülesandes võib sisend koosneda mitmest alamtestist. Sisendi esimesel real on alamtestide arv $T\le 100T\; \backslash le\; 100$.

Iga alamtesti esimesel real on kõigi õpilaste arv ($1\le N\le 2000001\; \backslash le\; N\; \backslash le\; 200\backslash ,000$). Järgmisel $NN$ real on igaühel kaks tühikuga eraldatud mittenegatiivset täisarvu, ühe õpilase punktid vastavalt eelvoorus ja lahtisel võistlusel.

Õpilaste arvude summa kõikide alamtestide peale kokku on maksimaalselt $200000200\backslash ,000$. Ükski õpilane ei saanud kummalgi võistlusel rohkem kui $10000000001\backslash ,000\backslash ,000\backslash ,000$ punkti.

출력

Iga alamtesti kohta väljastada eraldi reale üks täisarv: kutsumise võimaluste arvu jääk jagamisel arvuga $10000000071\backslash ,000\backslash ,000\backslash ,007$. Vastused tuleb anda alamtestides sisendis andmise järjekorras.