/*

  */

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 using namespace std;

 struct P

 {

     int l,r,value;

     int add;

 }tr[];

 void Pushup(int rt)

 {

     tr[rt].value=tr[rt<<].value+tr[rt<<|].value;

 }

 void build(int rt,int l,int r)

 {

     tr[rt].l=l;

     tr[rt].r=r;

     tr[rt].add=;

     if(l==r)

     {

         tr[rt].value=;

         return ;

     }

     int mid=(l+r)/;

     build(rt<<,l,mid);

     build(rt<<|,mid+,r);

     Pushup(rt);

 }

 /*

    区间修改，整体改成一个数，所以只需要记录这个数就可以了，区间的和可以用这个数乘以区间长度来求；

  */

 void Pushdown(int rt)

 {

     if(tr[rt].add<=)

         return ;

     tr[rt<<].value=tr[rt].add*(tr[rt<<].r-tr[rt<<].l+);

     tr[rt<<|].value=tr[rt].add*(tr[rt<<|].r-tr[rt<<|].l+);

     tr[rt<<].add=tr[rt].add;

     tr[rt<<|].add=tr[rt].add;

     tr[rt].add=;

 }

 void Update(int rt,int l,int r,int begin,int end,int x)

 {

     if(begin<=l&&end>=r)

     {

         tr[rt].add=x;

         tr[rt].value=x*(r-l+);//把区间更新成x

         return ;

     }

     Pushdown(rt);

     if(begin <=tr[rt<<].r)

     {

         Update(rt<<,l,tr[rt<<].r,begin,end,x);

     }

     if(end >=tr[rt<<|].l)

     {

         Update(rt<<|,tr[rt<<|].l,r,begin,end,x);

     }

     Pushup(rt);//区间下面的值发生变化，所以要pushup

 }

 int main()

 {

     int T,k=;

     scanf("%d",&T);

     while(T--)

     {

         int n,q;

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

         memset(tr,,sizeof(tr));

         build(,,n);

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

         {

             int ll,rr,v;

             scanf("%d%d%d",&ll,&rr,&v);

             Update(,,n,ll,rr,v);

 //            for(int j=1;j<=25;j++)

 //                printf("%d:%d\n",j,tr[j].value);

         }

         int ans=tr[].value;

         printf("Case %d: The total value of the hook is %d.\n",k++,ans);

     }

     return ;

 }