D.網子把戲

題目敘述

有一天，$Ame$和$Yuki$在一個倉庫裡玩耍，在他們到處亂翻物品時，找到了一個很漂亮的網子。這個網子很特別的地方是它是由很多顆漂亮的珠子，以許多不同長度細線所連接著。

頑皮的$Ame$和$Yuki$各抓著上頭的一顆珠子想要把這一個網子給扯斷，但是卻是網子異常的堅軔，無法輕易拉壞，繩子也沒有變長，連網子也沒有因此打結！看起來品質相當不錯。

不過他們不會這樣就放棄摧殘網子的機會！他們發現當他們選不同的珠子時，網子能拉開的最大距離就會不一樣！為了滿足他們的慾望，$Ame$和$Yuki$想找出這網子最多能被拉多開，於是他們對於每個珠子都做上了編號，計算兩兩珠子間的繩索長度。今天你知道這些數據後，能幫他們找出拉開的最大長度嗎？

第一行有一個數字$T$，代表接下來有$T$筆測資。

每筆測資一開始有兩個數：$N,M$，代表有$N$個珠子及$M$條繩索的資訊，在接下來有$M$行，每行有三個數字：$i~j~k$，代表珠子$i$到珠子$j$間的繩長為$k$。其中珠子的編號由$0$至$N-1$

保證：

對於每一筆測資，輸出一行數字，為網子拉開的最大長度。

run-time limit: 1000 ms
memory limit: 65536 byte
測資數量: 0