410006 - 伞兵任务

伞兵部队需要占领的某小镇有m个路口和n条路，这些路都是单向的而且无环路。伞兵可以在任何路口着陆，也可以沿着单行道的方向行走，但不能走到已经走过了的街道。凡是伞兵走过的路口就可以看成被占领。试求占领这个城镇所有的路口至少需要多少伞兵。

第一行为测试数据组数，每组数据第一行为路口数m（0＜m≤120），第二行为一个正整数表示n条路，以下n行每行两个整数，代表一条路的起点和终点，为无序排列。

对于每组测试数据，输出最少伞兵数。