0 Judge
Code: 0
海牛國的軍隊又稱為海牛軍隊,以紀律嚴明著稱。 海牛軍隊中有一個發號施令的系統,每個軍人都可能會有一些直屬屬下,可以直接下達命令,而直屬屬下們也會將命令傳達給他們的直屬屬下,這些會收到命令的人統稱為這個軍人的屬下,而這個軍人則是這些屬下們的上司。 海牛想要去命令海牛軍隊,不過它馬上發現軍人們只聽上司的話,也就是海牛要是命令了一位軍人,只有他的屬下們會收到命令,其他人則不會理會海牛。也就是說,軍人們只會把命令傳給自己的直屬屬下,沒有收到命令的人就不會行動。 海牛很懶,它只想打電話給一個軍人,所以它想問問你,海牛國國防部長,打給誰才可以動員到最多軍人,來參加他的生日派對?其實海牛不在意是誰,反正電話是你打,你跟他說有幾個人會來好讓它決定蛋糕要切成幾塊就好。
關於屬下跟上司的關係,一個軍人可能有很多位直屬屬下,也有可能同時有很多位直屬上司。屬下不可能同時又是自己的上司。
第一行會有一個整數 T,代表總共有 T 個部隊。 每個部隊開頭是 N, M 代表有幾位軍人和有幾個直屬上司屬下關係。 接下來 M 行,每行兩個整數 Xi Yi ,代表 Xi 是 Yi 的直屬上司。
保證 $1\leq N\leq 10^5$, $1\leq M\leq 2\dot\ 10^5$, $0\leq Xi, Yi\lt N$
每個部隊輸出一行,包含一個整數代表最多有幾個軍人會來海牛的生日派對。