#include <iostream>

#include <cstdio>

#include <algorithm>

#include <cstring>

#define LL __int64

using namespace std;

struct Job{

    int s,e,v;

    bool operator <(const Job &a)const{

        if(e<a.e) return true;

        return false;

    }

}job[];

int fee[];

int main(){

    int T,n,m;

    scanf("%d",&T);

    while(T--){

        scanf("%d%d",&m,&n);

        for(int i=;i<n;i++){

            scanf("%d%d%d",&job[i].s,&job[i].e,&job[i].v);

        }

        sort(job,job+n);

        while(job[n-].e>m)

        n--;

        if(n==){

            puts("");

            continue;

        }

        memset(fee,,sizeof(fee));

        int tmp;

        for(int i=;i<n;i++){

            fee[i]=job[i].v;

            tmp=;

            for(int k=;k<i;k++){

                if(job[k].e<job[i].s)

                tmp=max(tmp,fee[k]);

            }

            fee[i]+=tmp;

        }

        tmp=;

        for(int i=;i<n;i++)

        tmp=max(tmp,fee[i]);

        printf("%d\n",tmp);

    }

    return ;

}