#include<bits/stdc++.h>
#define LL long long
#define P pair<int,int>
#define fi first
#define se second
#define fr(x) freopen(#x".in","r",stdin);freopen(#x".out","w",stdout);
using namespace std;
const int N=2e5+5;
int T,n,m,tot,U[N],V[N],d[N],ans,c[N],C[N],p[N];bool v[N],ban[3];
basic_string<int>E[N];
inline void add(int u,int v,int i){d[u]++,d[v]++,U[i]=u,V[i]=v;}
inline void ad(int i,int j,int k)
{
	memset(ban,0,sizeof(ban));
	if(c[i]!=-1) ban[c[i]]=1;
	if(c[j]!=-1) ban[c[j]]=1;
	if(c[k]!=-1) ban[c[k]]=1;
}
int main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>T;
	while(T--)
	{
		cin>>n>>m;tot=0;
		for(int i=0;i<n;i++) add(i,(i+1)%n,i+1),c[i]=-1,p[i]=i;
		for(int i=1,u,v;i<=m;i++) cin>>u>>v,add(u,v,i+n);m+=n;
		for(int i=1,u,v;i<=m;i++) u=U[i],v=V[i],(d[u]>d[v]||(d[u]==d[v]&&u>v))&&(swap(u,v),1),E[u]+=v,(d[u]<d[v])&&(C[u]++);
		sort(p,p+n,[](int x,int y){return (d[x]^d[y])?d[x]>d[y]:C[x]>C[y];});
		for(int I=0;I<n;I++)
		{
			int i=p[I];//cout<<i<<" ";
			for(int j:E[i]) v[j]=1;
			for(int j:E[i]) for(int k:E[j]) if(v[k])
			{
				// g[{i,j}].push_back(k);
				ad(i,j,k);
				if(c[i]==-1)
				{
					for(int l=0;l<3;l++) if(!ban[l]){c[i]=l;ban[l]=1;break;}
				}
				if(c[j]==-1)
				{
					for(int l=0;l<3;l++) if(!ban[l]){c[j]=l;ban[l]=1;break;}
				}
				if(c[k]==-1)
				{
					for(int l=0;l<3;l++) if(!ban[l]){c[k]=l;ban[l]=1;break;}
				}
				// int c[3]={i,j,k};sort(c,c+3);
				// g[{c[0],c[1]}].push_back(c[2]);
				// g[{c[1],c[2]}]
				// cout<<i<<" "<<j<<" "<<k<<'\n';
			}
			for(int j:E[i]) v[j]=0;
		}//cout<<'\n';
		for(int i=0;i<n;i++) cout<<((c[i]==0)?'B':'R');cout<<"\n";
		// for(int i=0;i<n;i++) cout<<c[i]<<" ";cout<<"\n";
		for(int i=0;i<n;i++) E[i].clear(),d[i]=C[i]=0;
	}
	return 0;
}