时间限制：1秒　　内存限制：256M

---

【题目描述】

　　给顶一个 \(n\) 个点 \(m\) 条边的加权有向图，求平均权值最小的回路。

【输入格式】

　　第一行为数据组数 \(T\)。
　　每组数据第一行为图的点数 \(n\) 和边数 \(m\)，以下 \(m\) 行每行 3 个整数 \(u,v,w\)，表示有一条从 \(u\) 到 \(v\) 的有向边，权值为 \(w\)。输入没有自环。

【输出格式】

　　对于每组数据，输出最小平均值（保留2位小数），如果无解，输出"No cycle found."。

【输入输出样例】

　Input

2
2 1
1 2 1
2 2
1 2 2
2 1 3

　Output

No cycle found.
2.50

【数据限制】

　　\(100\%\) 的数据满足，\(T≤100\)，\(n≤50\)，\(m≤n*(n-1)\)，\(0≤w ≤ 10^7\)。

【来源】

　　Mr.he