#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int ll
#define ff first
#define ss second
#define pb push_back
#define eb emplace_back
typedef pair<int, int> pii;
const int inf=INT_MAX;
const int maxn=1e6+10;

int n, m;
vector<int> g[maxn];
int deg[maxn];

int l[maxn];
int r[maxn];

int cor[maxn];

int32_t main()
{
    ios::sync_with_stdio(0);cin.tie(0);

    int T; cin>> T;
    while(T--)
    {
        cin>> n>> m;
        for(int i=1; i<=n; i++)
        {
            g[i].clear();
            cor[i] = deg[i] = l[i] = r[i] = 0;
        }
        set<int> all;
        set<pii> alldg;
        for(int i=0; i<m; i++)
        {
            int u, v; cin>> u>> v;
            u++, v++;
            g[u].pb(v);
            g[v].pb(u);
            deg[u]++;
            deg[v]++;
        }
        for(int i=1; i<=n; i++)
        {
            all.insert(i);
            alldg.emplace(deg[i], i);
        }
        deque<int> ordem;
        while(all.size() > 3)
        {
            auto it1 = alldg.begin();
            int v = (*it1).ss;
            alldg.erase(it1);
            all.erase(v);
            assert(deg[v] == 0);
            // u primeiro maior que v, w primeiro menor que v, indices mod n
            auto it = all.upper_bound(v); if(it == all.end()) it = all.begin();
            int u = *it;
            it = all.lower_bound(v); if(it == all.begin()) it = all.end();
            int w = *--it;
            l[v] = w, r[v] = u;
            ordem.pb(v);
            if(deg[w])
            {
                alldg.erase(pii(deg[w], w));
                deg[w]--;
                alldg.insert(pii(deg[w], w));
            }
            if(deg[u])
            {
                alldg.erase(pii(deg[u], u));
                deg[u]--;
                alldg.insert(pii(deg[u], u));
            }
        }
        assert(all.size() == 3);
        for(int x: all)
            ordem.pb(x);
        reverse(ordem.begin(), ordem.end());
        int primeiro = ordem.front();
        // cout<< primeiro<< "\n";
        // for(int x: ordem)
        // {
        //     cout<< x<< " chama "<< (l[x] ? l[x] : primeiro)<< "\n";
        // }
        cor[primeiro] = 1;
        ordem.pop_front();
        for(int v: ordem)
        {
            int u = (l[v] ? l[v] : primeiro);
            cor[v] = 3 - cor[u];
        }
        for(int i=1; i<=n; i++)
        {
            if(cor[i] == 1) cout<< 'B';
            else cout<< 'R';
        }
        cout<< "\n";
    }

    return 0;
}