商競104F-P42最小成本生成樹

這是依商業技藝競賽程式104年正式題第4題子題2稍微修改
資料檔第1列 一個數字 n ，代表 n 組資料，接著每組資料一列
每一列為一個圖形所有「邊」以空格隔開，「邊」由3個以逗號隔開的數字組成{2個節點及成本}
每組資料印出1個數字，算出圖形的最小成本生成樹的成本。

輸入：
4
A,B,6 A,E,9 B,C,3 B,D,5 C,D,7 B,F,8 D,E,10 D,F,11 A,F,12 E,F,15
A,B,3 A,C,2 B,C,1 B,D,2 C,D,1 B,E,2 C,F,1 D,E,1 D,F,1 D,G,2 E,G,1 F,G,1
B,A,6 B,F,8 B,D,5 D,E,10 D,F,9 A,F,12 A,E,10 E,F,15
D,E,1 D,G,2 D,F,1 E,G,1 F,G,1
輸出：
31
7
29
3