#include <stdio.h>

 #include <string.h>

 #include <math.h>

 #include <iostream>

 #include <algorithm>

 using namespace std;

 #define lson l,mid,id<<1

 #define rson mid+1,r,id<<1|1

 const int MM=;

 int num[MM<<];

 int flag;

 void down(int k)

 {

     num[k<<]=num[k<<|]=num[k];

     num[k]=;

 }

 void buildtree(int l,int r,int id)

 {

     num[id]=flag;

     if(l==r)

     {

         return;

     }

     else

     {

         int mid=(l+r)>>;

         buildtree(l,mid,id<<);

         buildtree(mid+,r,id<<|);

     }

 }

 int query(int l,int r,int id)

 {

     if(num[id])

     {

         return (r-l+)*num[id];

     }int mid=(l+r)>>,t1,t2;

         t1=query(lson);

         t2=query(rson);

         return t1+t2;

 }

 void update(int L,int R,int l,int r,int id)

 {

     if(L<=l&&r<=R)

     {

         num[id]=flag;return;

     }

     if(num[id])down(id);

     int mid=(l+r)>>;

     if(L<=mid)update(L,R,lson);

     if(R>mid)update(L,R,rson);

 }

 int main()

 {

     int t,n,m,cas,i,x,y,ans;

     scanf("%d",&t);

     for(cas=;cas<=t;cas++)

     {

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

         flag=;

         buildtree(,n,);

         while(m--)

         {

             scanf("%d %d %d",&x,&y,&flag);

             update(x,y,,n,);

         }

         ans=query(,n,);

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

     }

     return ;

 }