Description

吴瑕最近非常难过，因为他丢了一些东西。他回顾他这一生，他觉得有太多的东西被他错过了。比如明明可以去看美丽的晚霞，他却躲在房子里不知道想啥。 为了弥补他生命里的许多遗憾，他来到了魔法森林，寻求魔法麻雀的帮助。 麻雀表示可以满足吴瑕的要求，让他回到过去重新活一次。但是魔法森林的另一个主人——喜鹊——给麻雀出了一个难题，麻雀希望吴瑕可以帮他解答。 喜鹊打算在森林里建设传送门，方便动物朋友们互相拜访。可是因为地形复杂，建设传送门需要耗费的法力值也不同。喜鹊希望找到一种路线，能让所有的动物朋友们可以互相拜访，而且耗费的法力值最少。 如果这样的路线只有一条，那喜鹊就可以自己决定进行铺设，但如果有多种这样的路线，喜鹊就要召集大伙儿商量一下。 喜鹊现在想知道，如果只有一条这样的路线，那么最少需要耗费多少法力值；如果有多条，那么就告诉喜鹊“acm is fun XD!”。 吴瑕顿时有了许多想法，比如暴（去）力（看）所（其）有（他）走（的）法（题）。 反正吴瑕还有下半辈子的时间可以来解答这个问题，只要答对就可以返老还童了。他不用担心时间。

Input

第一行为一个整数$t（1 \leq t \leq 20）$,表示有t组测试用例。第二行包括两个整数$n和m（1 <= n <= 100）$，表示点和边的数目。接下来$m$行，包括三个整数$xi, yi, zi$，表示$xi$和$yi$通过一条权重为wi的边连接。对于任意两个点，最多只有一条边。

Output

如Description所述。

Sample Input

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

Sample Output

3
acm is fun XD!