//1004-6301-字典序最小的序列，贪心策略，标记当前段出现过的

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<cstdlib>

 #include<cassert>

 using namespace std;

 typedef long long ll;

 const int maxn=1e5+;

 struct node{

     int l,r;

      bool operator< (const node &a) const {

          if(l==a.l) return r>a.r;

          else return l<a.l;

      }

 }a[maxn];

 int cnt[maxn],ans[maxn];

 int main()

 {

     int t;

     scanf("%d",&t);

     while(t--){

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

         memset(cnt,,sizeof(cnt));

         memset(ans,,sizeof(ans));

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

             scanf("%d%d",&a[i].l,&a[i].r);

         sort(a,a+m);

         for(int i=a[].l;i<=a[].r;i++)

             ans[i]=i-a[].l+;

         int num,L=a[].l,R=a[].r;

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

             if(a[i].r<=R) continue;

             num=;

             if(a[i].l<=R){

                 for(int j=a[i].l;j<=R;j++)

                     cnt[ans[j]]=i;

                 for(int j=R+;j<=a[i].r;j++){

                     while(cnt[num]==i)++num;

                     ans[j]=num++;

                 }

                 L=a[i].l,R=a[i].r;

             }

             else{

                 for(int j=a[i].l;j<=a[i].r;j++)

                     ans[j]=num++;

                 L=a[i].l,R=a[i].r;

             }

         }

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

             if(ans[i])printf("%d ",ans[i]);

             else printf("1 ");

         }

         if(ans[n])printf("%d\n",ans[n]);

         else printf("1\n");

     }

     return ;

 }