1 #include<bits/stdc++.h>
 2 using namespace std;
 3 struct node{
 4     int l,r;
 5 }A[100010];
 6 int a[100010];
 7 bool cmp(node A,node B){
 8     if(A.l!=B.l) return A.l<B.l;
 9     return A.r>B.r;
10 }
11 set<int>S;
12 set<int>::iterator it;
13 int main(){
14     int t,n,m,i,j,k;
15     cin>>t;
16     while(t--){
17         S.clear();
18         memset(a,0,sizeof(a));
19         scanf("%d%d",&n,&m);
20         for(i=1;i<=n;++i) S.insert(i);
21         for(i=1;i<=m;++i) scanf("%d%d",&A[i].l,&A[i].r);
22         sort(A+1,A+1+m,cmp);
23         int l=A[1].l,r=A[1].r;
24         for(i=l,j=1;i<=r;++i,++j) a[i]=j,S.erase(j);
25         for(i=2;i<=m;++i){
26             if(A[i].r<=r) continue;
27             if(A[i].l>r){
28                 for(j=l;j<=r;++j) S.insert(a[j]);
29                 for(j=A[i].l;j<=A[i].r;++j){
30                     a[j]=*S.begin();
31                     S.erase(a[j]);
32                 }
33                 l=A[i].l,r=A[i].r;
34             }
35             else{
36                 for(j=l;j<A[i].l;++j) S.insert(a[j]);
37                 for(j=r+1;j<=A[i].r;++j){
38                     a[j]=*S.begin();
39                     S.erase(a[j]);
40                 }
41                 l=A[i].l,r=A[i].r;
42             }
43         }
44         for(i=1;i<=n;++i) printf("%d%c",a[i]==0?1:a[i],i==n?‘\n‘:‘ ‘);
45     }
46     return 0;
47 }