#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+5;
vector<int>in[N];
int n,m,k;
int out[N];

int ans1[N],ans2[N];

int pr[N];

int find(vector<int>&v,int c){
	for(int i=0; i<v.size() ;i++){
		if(c==v[i]) return i;
	}
	return -1;
}
vector<int>cyclic(vector<int>g,int p){
	if(p==1) return g;
	vector<int>head;
	{
		for(auto c:in[g[0]]){
			bool ok=true;
			int d=c;
			for(int i=0; i<g.size() ;i++){
				int p=find(in[g[i]],c);
				if(p==-1) ok=false;
				if(in[g[i]].size()==2){
					c^=in[g[i]][0];
					c^=in[g[i]][1];
				}
			}
			if(ok && d==c) head.push_back(c);
		}
	}
	int c=head[0];
	vector<int>ng;
	ng.push_back(c);
	for(int i=0; i<g.size() ;i++){
		if(in[g[i]].size()==2){
			c^=in[g[i]][0];
			c^=in[g[i]][1];
		}
		ng.push_back(c);
	}
	ng.pop_back();
	return cyclic(ng,p-1);
}
vector<int>karina(vector<int>g,int p){//not guarenteed that g is distinct
	/*cout << "karina " << p << endl;
	for(auto c:g) cout << c << ' ';
	cout << endl;*/
	if(p==1) return g;
	vector<int>head;
	{
		for(auto c:in[g[0]]){
			bool ok=true;
			int d=c;
			for(int i=0; i<g.size() ;i++){
				int p=find(in[g[i]],c);
				if(p==-1) ok=false;
				if(in[g[i]].size()==2){
					c^=in[g[i]][0];
					c^=in[g[i]][1];
				}
			}
			if(ok) head.push_back(d);
		}
	}
	int c=head[0];
	vector<int>ng;
	ng.push_back(c);
	for(int i=0; i<g.size() ;i++){
		if(in[g[i]].size()==2){
			c^=in[g[i]][0];
			c^=in[g[i]][1];
		}
		ng.push_back(c);
	}
	return karina(ng,p-1);
	
}
vector<int>winter(vector<int>g,int p){//guarenteed that g is distinct
	if(g.size()>p || true) return karina(g,p);
	vector<int>head;
	{
		for(auto c:in[g[0]]){
			bool ok=true;
			int d=c;
			for(int i=0; i<g.size() ;i++){
				int p=find(in[g[i]],c);
				if(p==-1) ok=false;
				if(in[g[i]].size()==2){
					c^=in[g[i]][0];
					c^=in[g[i]][1];
				}
			}
			if(ok) head.push_back(d);
		}
	}
	int c=head[0];
	vector<int>ng;
	ng.push_back(c);
	for(int i=0; i<g.size() ;i++){
		if(in[g[i]].size()==2){
			c^=in[g[i]][0];
			c^=in[g[i]][1];
		}
		ng.push_back(c);
	}
}

int lb[N];
string greedy(vector<int>s){
	for(int i=1; i<=n ;i++) lb[i]=0;
	int ptr=0;
	string res;
	for(auto c:s){
		//cout << "haha " << c << endl;
		if(lb[c]==0){
			lb[c]=++ptr;
		}
		res+='a'+lb[c]-1;
	}
	return res;
}
void solve(){
	cin >> n >> m;
	for(int i=1; i<=n ;i++){
		in[i].clear();
		out[i]=0;
	}
	for(int i=1; i<=m ;i++){
		int u,v;cin >> u >> v;
		in[v].push_back(u);
		out[u]++;
	}
	if(n==1){
		cout << "a\n";
		return;
	}
	int boss=0;
	for(int i=1; i<=n ;i++){
		if(out[i]==0){
			boss=i;break;
		}
	}
	{//compute length
		int x=boss;
		k=1;
		while(!in[x].empty()){
			k++;
			x=in[x][0];
		}
	}
	if(in[boss].size()==1){
		for(int i=1; i<=n ;i++) cout << "a";
		cout << '\n';
		return;
	}
	auto v1=winter({in[boss][0],in[boss][1]},k-1);
	string s1=greedy(v1);
	auto v2=winter({in[boss][1],in[boss][0]},k-1);
	string s2=greedy(v2);
	cout << min(s1,s2) << '\n';
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin >> t;while(t--) solve();
}