Najpopularniji sajt

Jedna agencija je krenula da meri koliko su popularni sajtovi u nekoj mreži. Svaki sajt može da sadrži linkove ka drugim sajtovima, a link koji sa sajta vodi na taj isti sajt se ne računa - niko ne sme sam sebe da reklamira.

Popularnost sajta je broj linkova koji vode ka njemu, umanjen za broj linkova koji vode od njega.

Pronađi najpopularniji sajt. Ako ih ima više sa istom, najvećom popularnošću, ispiši onaj sa najmanjim brojem.

Ulaz

U prvoj liniji ulaza nalazi se ceo broj $t$ - broj test primera.
U prvoj liniji svakog test primera su brojevi $n$ i $m$ - koliko ima sajtova i koliko linkova. Sajtovi su označeni brojevima od $1$ do $n$.
U narednih $m$ linija nalaze se po dva broja $u$ i $v$, što znači da sa sajta $u$ vodi link na sajt $v$. Isti par se može pojaviti i više puta, a svako pojavljivanje se broji kao poseban link.

Izlaz

Za svaki test primer ispiši u posebnoj liniji dva broja - redni broj najpopularnijeg sajta i njegovu popularnost.

Primer

1
4 9
1 2
1 4
2 1
2 2
2 4
3 2
3 4
4 1
4 4

4 2

Ka sajtu $4$ vode tri linka, sa sajtova $1$, $2$ i $3$, a od njega polazi samo jedan, ka sajtu $1$ - popularnost mu je $3-1=2$. Linkovi $2\to 2$ i $4\to 4$ se ne računaju. Sajtovi $1$ i $2$ završavaju na nuli, a sajt $3$ na $-2$, pa sajt $4$ niko ne stiže.

Ograničenja

$1\le t\le 1000$
$1\le n\le 10^5$
$0\le m\le 10^5$
$1\le u,v\le n$
zbir svih $n$ nije veći od $2\cdot 10^5$
zbir svih $m$ nije veći od $10^5$

Zadatak je, uz dozvolu, preuzet iz zadatka Najpopularniji sajt, čiji su autori Društvo matematičara Srbije i Fondacija Petlja.