#include <bits/stdc++.h>

using namespace std;

const int MAXN=1e5+;

typedef long long ll;

int lazy[MAXN<<],tree[MAXN<<];

void push_up(int node)

{

    tree[node]=tree[node<<]+tree[node<<|];

}

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

{

    if(l==r)

    {

        tree[node]=;return ;

    }

    int mid=(l+r)>>;

    build(node<<,l,mid);

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

    push_up(node);

}

void push_down(int node,int l,int r,int mid)

{

    lazy[node<<]=lazy[node];

    lazy[node<<|]=lazy[node];

    tree[node<<]=lazy[node]*(mid-l+);

    tree[node<<|]=lazy[node]*(r-mid);

    lazy[node]=;

}

void update(int node,int l,int r,int x,int y,int z)

{

    if(x<=l&&y>=r)

    {

        lazy[node]=z;

        tree[node]=(r-l+)*z;

        return;

    }

    int mid=(l+r)>>;

    if(lazy[node])push_down(node,l,r,mid);

    if(x<=mid)update(node<<,l,mid,x,y,z);

    if(y>mid)update(node<<|,mid+,r,x,y,z);

    push_up(node);

}

int query(int node,int l,int r,int x,int y)

{

    if(x<=l&&y>=r)

    {

        return tree[node];

    }

    int ans=;

    int mid=(l+r)>>;

    if(lazy[node])push_down(node,l,r,mid);

    if(x<=mid)ans+=query(node<<,l,mid,x,y);

    if(y>mid)ans+=query(node<<|,mid+,r,x,y);

    return ans;

}

int main()

{

    int t;scanf("%d",&t);int case_=;

    while(t--)

    {

        memset(lazy,,sizeof(lazy));

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

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

        build(,,n);

        while(q--)

        {

            int x,y,z;

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

            update(,,n,x,y,z);

        }

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

    }

    return ;

}