UVA12442 Forwarding Emails

「... 务必转发给十个人，以证明你相信国王有新衣。」 这种邮件很讨人厌，不是吗？ 火星人也有这种邮件，但他们有个新奇的方式来处理它。他们既不乱寄，也不会不寄，而是只寄给一个朋友，不多也不少，（而且不会寄给自己）。现在火星部落酋长要发一封邮件出去，他很固执只肯发给一个人。身为酋长，他设法查出了谁会转信给谁，现在他想知道：他的信要寄给谁才能让最多的火星人看到？

**多组测试数据**，输入的第一行有一个 $T(0\le T\le20)$ 表示测试数据数量。 每个测试数据的第一行有一个整数$N(2\le N\le5\times 10^4)$ 表示社群中火星人的数量。 以下 $N$ 行每行有两个整数：$u\ v(1\le u, v\le N, u\neq v)$ 代表火星人 $u$ 会把邮件发给火星人 $v$。

对于每个测试数据，印出测试数据编号及一个整数 $m$，代表酋长应该把初始邮件寄达的那个火星人。如果正确答案不止一个，输出最小的数字。

翻译来自 ，由 [c_legg](https://www.luogu.com.cn/user/1054383) 进行修改。