#include<bits/stdc++.h>
#define int long long
using namespace std;
struct node{
	int len,l,r;
	bool operator <(const node& kkk)const{
		return len < kkk.len;
	}
}a[100010];
int T;
int n,m;
int ans[200010];
signed main(){
	scanf("%lld",&T);
	while(T--){
		scanf("%lld %lld",&n,&m);
		for(int i = 1,l,r; i <= 2 * m; i++){
			scanf("%lld %lld",&l,&r);
			a[i].len = r - l + 1;
			a[i].l = l;
			a[i].r = r;
		}
		sort(a + 1,a + 2 * m + 1);
		int d = a[m + 1].len,R = a[m + 1].r;
		if(d == 1){
			printf("-1\n");
			continue;
		}
		for(int i = 1; i <= d; i++) ans[i] = i;
		for(int i = d + 1; i < R; i++) ans[i] = ans[i - d];
		for(int i = R; i <= n; i++) ans[i] = ans[i - d + 1];
		for(int i = 1; i <= n; i++) printf("%lld ",ans[i]);
		printf("\n");
	}
	return 0;
}