#include <cstdio>
        #include <vector>
        #include <algorithm>
        #include <iostream>
 
        using namespace std;
 
        class krawedz
        {
        public:
            int poc,kon,waga;
        };
 
        bool porownaj(krawedz k1, krawedz k2)
        {
            return k1.waga < k2.waga;
        }
 
        int main()
        {
            int t, ilwierzcholkow, ilkraw, a, b, waga;
 
            scanf("%d",&t);
            getchar();
            while(t--)
            {
                scanf("n=%d,m=%d",&ilwierzcholkow,&ilkraw);
 
                krawedz *tab;
                tab=new krawedz[ilkraw];
 
                for(int i=0;i<ilkraw;i++)
                {
                    getchar();
                    scanf("{%d,%d}%d",&a,&b,&waga);
                    tab[i].poc=a;
                    tab[i].kon=b;
                    tab[i].waga=waga;
                }
                getchar();
 
                sort(tab,(tab+ilkraw),porownaj);
 
 
                int *odw;
                odw=new int[ilwierzcholkow];
                for(int i = 0; i < ilwierzcholkow; i++)
                    odw[i]=i;
 
                int sumaodw=0;
                int sumawag=0;
                int aktpoc,aktkon,aktwaga;
                int bufor,bufor2;
 
 
                for(int i = 0; i < ilkraw; i++)
                {
                    aktpoc=tab[i].poc;
                    aktkon=tab[i].kon;
                    aktwaga=tab[i].waga;
                    if(odw[aktpoc]!=odw[aktkon])
                    {
                        sumawag+=aktwaga;
                        sumaodw++;
                        bufor=odw[aktkon];
                        bufor2=odw[aktpoc];
                        for(int j = 0; j < ilwierzcholkow; j++)
                        {
                            if(odw[j]==bufor)
                                odw[j]=bufor2;
                        }
                        if(sumaodw==ilwierzcholkow-1)
                            break;
                    }
                }
                printf("%d\n",sumawag);
 
                delete [] odw;
                delete [] tab;
            }
            return 0;
        }
 

ICAgICAgICAjaW5jbHVkZSA8Y3N0ZGlvPgogICAgICAgICNpbmNsdWRlIDx2ZWN0b3I+CiAgICAgICAgI2luY2x1ZGUgPGFsZ29yaXRobT4KICAgICAgICAjaW5jbHVkZSA8aW9zdHJlYW0+CgogICAgICAgIHVzaW5nIG5hbWVzcGFjZSBzdGQ7CgogICAgICAgIGNsYXNzIGtyYXdlZHoKICAgICAgICB7CiAgICAgICAgcHVibGljOgogICAgICAgICAgICBpbnQgcG9jLGtvbix3YWdhOwogICAgICAgIH07CgogICAgICAgIGJvb2wgcG9yb3duYWooa3Jhd2VkeiBrMSwga3Jhd2VkeiBrMikKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiBrMS53YWdhIDwgazIud2FnYTsKICAgICAgICB9CgogICAgICAgIGludCBtYWluKCkKICAgICAgICB7CiAgICAgICAgICAgIGludCB0LCBpbHdpZXJ6Y2hvbGtvdywgaWxrcmF3LCBhLCBiLCB3YWdhOwoKICAgICAgICAgICAgc2NhbmYoIiVkIiwmdCk7CiAgICAgICAgICAgIGdldGNoYXIoKTsKICAgICAgICAgICAgd2hpbGUodC0tKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBzY2FuZigibj0lZCxtPSVkIiwmaWx3aWVyemNob2xrb3csJmlsa3Jhdyk7CgogICAgICAgICAgICAgICAga3Jhd2VkeiAqdGFiOwogICAgICAgICAgICAgICAgdGFiPW5ldyBrcmF3ZWR6W2lsa3Jhd107CgogICAgICAgICAgICAgICAgZm9yKGludCBpPTA7aTxpbGtyYXc7aSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGdldGNoYXIoKTsKICAgICAgICAgICAgICAgICAgICBzY2FuZigieyVkLCVkfSVkIiwmYSwmYiwmd2FnYSk7CiAgICAgICAgICAgICAgICAgICAgdGFiW2ldLnBvYz1hOwogICAgICAgICAgICAgICAgICAgIHRhYltpXS5rb249YjsKICAgICAgICAgICAgICAgICAgICB0YWJbaV0ud2FnYT13YWdhOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgZ2V0Y2hhcigpOwoKICAgICAgICAgICAgICAgIHNvcnQodGFiLCh0YWIraWxrcmF3KSxwb3Jvd25haik7CgoKICAgICAgICAgICAgICAgIGludCAqb2R3OwogICAgICAgICAgICAgICAgb2R3PW5ldyBpbnRbaWx3aWVyemNob2xrb3ddOwogICAgICAgICAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IGlsd2llcnpjaG9sa293OyBpKyspCiAgICAgICAgICAgICAgICAgICAgb2R3W2ldPWk7CgogICAgICAgICAgICAgICAgaW50IHN1bWFvZHc9MDsKICAgICAgICAgICAgICAgIGludCBzdW1hd2FnPTA7CiAgICAgICAgICAgICAgICBpbnQgYWt0cG9jLGFrdGtvbixha3R3YWdhOwogICAgICAgICAgICAgICAgaW50IGJ1Zm9yLGJ1Zm9yMjsKCgogICAgICAgICAgICAgICAgZm9yKGludCBpID0gMDsgaSA8IGlsa3JhdzsgaSsrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIGFrdHBvYz10YWJbaV0ucG9jOwogICAgICAgICAgICAgICAgICAgIGFrdGtvbj10YWJbaV0ua29uOwogICAgICAgICAgICAgICAgICAgIGFrdHdhZ2E9dGFiW2ldLndhZ2E7CiAgICAgICAgICAgICAgICAgICAgaWYob2R3W2FrdHBvY10hPW9kd1tha3Rrb25dKQogICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgc3VtYXdhZys9YWt0d2FnYTsKICAgICAgICAgICAgICAgICAgICAgICAgc3VtYW9kdysrOwogICAgICAgICAgICAgICAgICAgICAgICBidWZvcj1vZHdbYWt0a29uXTsKICAgICAgICAgICAgICAgICAgICAgICAgYnVmb3IyPW9kd1tha3Rwb2NdOwogICAgICAgICAgICAgICAgICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgaWx3aWVyemNob2xrb3c7IGorKykKICAgICAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYob2R3W2pdPT1idWZvcikKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBvZHdbal09YnVmb3IyOwogICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKHN1bWFvZHc9PWlsd2llcnpjaG9sa293LTEpCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBwcmludGYoIiVkXG4iLHN1bWF3YWcpOwoKICAgICAgICAgICAgICAgIGRlbGV0ZSBbXSBvZHc7CiAgICAgICAgICAgICAgICBkZWxldGUgW10gdGFiOwogICAgICAgICAgICB9CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0K

MTIKbj02LG09OQp7MCwxfTEgezAsNX0zIHsxLDJ9OSB7MSwzfTcgezEsNX01IHsyLDN9OCB7Myw0fTUgezMsNX0yIHs0LDV9NApuPTcsbT0xMgp7MCwxfTIgezAsMn0xIHswLDN9MiB7MCw0fTEgezAsNX0yIHswLDZ9MSB7MSwyfTQgezEsNn00IHsyLDN9MyB7Myw0fTQgezQsNX02IHs1LDZ9OApuPTIsbT0zIHswLDF9MiB7MCwxfTIgezEsMH0xIG49NCxtPTYgezAsMX0yIHswLDJ9MiB7MCwzfTUgezEsMn0xMCB7MSwzfTEgezIsM304IG49NCxtPTQgezAsMX05IHswLDJ9MSB7MSwzfTEgezIsM304IG49NCxtPTQgezAsMX05IHswLDJ9MSB7MSwzfTEgezIsM305IG49NCxtPTUgezAsMX05IHswLDJ9MSB7MSwzfTEgezIsM304IHsyLDN9MSBuPTQsbT02IHswLDF9OSB7MCwxfTcgezAsMn0xIHsxLDN9MSB7MiwzfTggezIsM30xIG49NixtPTEwIHswLDF9MTAgezAsMn0xOCB7MiwzfTMgezIsM30zMiB7MSw0fTggezQsNX0xOCB7Myw1fTUgezIsNX0xIHsxLDV9OCB7MCw1fTIxIG49NyxtPTggezAsMX0xMDAgezEsMH0xNSB7MiwzfTQgezMsNX02IHs1LDZ9OCB7NCw2fTEwIHswLDR9MiB7MywyfTEgbj03LG09MTEgezAsMX01IHswLDZ9NSB7MSwyfTMgezEsM30zIHsxLDZ9NSB7MiwzfTEgezMsNH01IHszLDV9NCB7Myw2fTMgezQsNX0yIHs1LDZ9NSBuPTcsbT0xMSB7MCwxfTUgezAsNn01IHsxLDJ9MyB7MSwzfTMgezEsNn0xNSB7MiwzfTEgezMsNH01IHszLDV9NCB7Myw2fTMwIHs0LDV9MiB7NSw2fTUK

12
n=6,m=9
{0,1}1 {0,5}3 {1,2}9 {1,3}7 {1,5}5 {2,3}8 {3,4}5 {3,5}2 {4,5}4
n=7,m=12
{0,1}2 {0,2}1 {0,3}2 {0,4}1 {0,5}2 {0,6}1 {1,2}4 {1,6}4 {2,3}3 {3,4}4 {4,5}6 {5,6}8
n=2,m=3 {0,1}2 {0,1}2 {1,0}1 n=4,m=6 {0,1}2 {0,2}2 {0,3}5 {1,2}10 {1,3}1 {2,3}8 n=4,m=4 {0,1}9 {0,2}1 {1,3}1 {2,3}8 n=4,m=4 {0,1}9 {0,2}1 {1,3}1 {2,3}9 n=4,m=5 {0,1}9 {0,2}1 {1,3}1 {2,3}8 {2,3}1 n=4,m=6 {0,1}9 {0,1}7 {0,2}1 {1,3}1 {2,3}8 {2,3}1 n=6,m=10 {0,1}10 {0,2}18 {2,3}3 {2,3}32 {1,4}8 {4,5}18 {3,5}5 {2,5}1 {1,5}8 {0,5}21 n=7,m=8 {0,1}100 {1,0}15 {2,3}4 {3,5}6 {5,6}8 {4,6}10 {0,4}2 {3,2}1 n=7,m=11 {0,1}5 {0,6}5 {1,2}3 {1,3}3 {1,6}5 {2,3}1 {3,4}5 {3,5}4 {3,6}3 {4,5}2 {5,6}5 n=7,m=11 {0,1}5 {0,6}5 {1,2}3 {1,3}3 {1,6}15 {2,3}1 {3,4}5 {3,5}4 {3,6}30 {4,5}2 {5,6}5