#include <cstdio>

 #include <cstring>

 #include <queue>

 #include <vector>

 #include <algorithm>

 #define maxn 100010

 using namespace std;

 int n,m,a,b;

 int main()

 {

     int t;

     scanf("%d",&t);

     int cas=;

     while(t--)

     {

         priority_queue<int,vector<int>,greater<int> >q;

         priority_queue<int,vector<int>,less<int> >p;

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

         int pos=;

         int dir=;

         int ans=;

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

         {

             scanf("%d",&a);

             if(a==)

             {

                 scanf("%d",&b);

                 if(b>=pos) q.push(b);

                 else p.push(b);

             }

             else

             {

                 if(!q.empty()&&!p.empty())

                 {

                     int m1=q.top();

                     int m2=p.top();

                     if(m1-pos<pos-m2)

                     {

                         dir=;

                         ans+=m1-pos;

                         pos=m1;

                         q.pop();

                     }

                     else if(m1-pos>pos-m2)

                     {

                         dir=-;

                         ans+=pos-m2;

                         pos=m2;

                         p.pop();

                     }

                     else if(dir==)

                     {

                         ans+=m1-pos;

                         pos=m1;

                         q.pop();

                     }

                     else

                     {

                         ans+=pos-m2;

                         pos=m2;

                         p.pop();

                     }

                 }

                 else if(!q.empty())

                 {

                     dir=;

                     ans+=q.top()-pos;

                     pos=q.top();

                     q.pop();

                 }

                 else if(!p.empty())

                 {

                     dir=-;

                     ans+=pos-p.top();

                     pos=p.top();

                     p.pop();

                 }

             }

         }

         printf("Case %d: %d\n",cas,ans);

         cas++;

     }

     return ;

 }