#include<bits/stdc++.h>
using namespace std;
int nu[400010];
int v[100010],a[100010];
inline int read()
{
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9')
		x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x;
}
inline int find(int x,int l,int r)
{
	nu[x]++;
	if(l==r) return l;
	int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
	if(nu[lc]!=(mid-l+1)) return find(lc,l,mid);
	return find(rc,mid+1,r); 
}
inline void eras(int x,int l,int r,int pos)
{
	nu[x]--;
	if(l==r) return ;
	int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
	if(pos<=mid) eras(lc,l,mid,pos);
	else eras(rc,mid+1,r,pos);
}
inline void clear(int x,int l,int r)
{
	nu[x]=0;
	if(l==r) return ;
	int mid=(l+r)>>1,lc=x<<1,rc=lc|1;
	clear(lc,l,mid),clear(rc,mid+1,r);
}
int main()
{
	int T=read();
	while(T)
	{
		T--;
		int n=read(),m=read();
		clear(1,1,n);
		for(int i=1;i<=n;i++) v[i]=0;
		for(int i=1;i<=m;i++)
		{
			int l=read(),r=read();
			v[l]=max(v[l],r);
		}
		for(int i=1,pos=0;i<=n;i++)
		{
			if(!v[i])
			{
				if(pos<i) a[i]=1;
				else eras(1,1,n,a[i]);
			}
			else
			{
				if(v[i]<=pos) eras(1,1,n,a[i]);
				else
				{
					pos=max(pos,i-1);
					for(int j=pos+1;j<=v[i];j++)
						a[j]=find(1,1,n);
					eras(1,1,n,a[i]),pos=v[i];
				}
			}
		}
		for(int i=1;i<=n;i++) printf("%d ",a[i]);
		puts("");
	}
}