说明

演员陈坤有本书叫《突然就走到了西藏》，我没看过，但这名字很不错。西藏一直给人一种神秘的感觉，好像没到过西藏的人，就不是一个真正的行者。于是我们开始筹划西藏之行，拿出旅游地图，标记出沿途想要去的景点，我们希望从家出发，一路向西，坐火车沿途经过若干景点，到达西藏游玩后，再一路向东，坐火车途经过若干景点，最后回到家中。但是有的景点之间没有火车直达，为了节约开支，不希望产生转换汽车费用，也不要走重复的景点，怎样设计一个算法，使途经的景点最多。

输入格式

第一行是一个整型数C(C<100)表示共有C组测试数据。

每组测试数据第一行输入景点个数n和直达线路数m（1<=m,n<=100）。

接下来n行，每行输入景点名str。

接下来m行，每行输入可以直达的两个景点名str1 str2。

输出格式

对于每一组输入，输出最多经过的景点个数。

每组的输出占1行。

样例

1
8 10
Zhengzhou
Luoyang
Xian
Chengdu
Kangding
Xianggelila
Motuo
Lasa
Zhengzhou Luoyang
Zhengzhou Xian
Luoyang Xian
Luoyang Chengdu
Xian Chengdu
Xian Xianggelila
Chengdu Lasa
Kangding Motuo
Xianggelila Lasa
Motuo Lasa

6

来源

《趣学算法》7.10节