#include <iostream>
using namespace std;
long maximum(long a,long b)
{
if(a>b)
return a;
else
return b;
}
long modd(long a)
{
if(a<0)
return -a;
else
return a;
}
int main() {
long t;
cin>>t;
for(long i=0;i<t;i++)
{
long n,m;
cin>>n>>m;
long leftMax=0,rightMax=0;
for(long j=0;j<m;j++)
{
long input;
cin>>input;
if(input>leftMax)
leftMax=input;
if(n-input-1>rightMax)
rightMax=n-input-1;
}
if(n==1)
cout<<leftMax<<"\n";
else
{
cout<<leftMax;
for(long j=1;j<n-1;j++)
{
cout<<maximum(modd(leftMax-j),modd(rightMax-(n-j-1)));
}
cout<<rightMax<<"\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBtYXhpbXVtKGxvbmcgYSxsb25nIGIpCnsKICAgIGlmKGE+YikKICAgICAgcmV0dXJuIGE7CiAgICBlbHNlCiAgICAgIHJldHVybiBiOwp9Cgpsb25nIG1vZGQobG9uZyBhKQp7CiAgICBpZihhPDApCiAgICAgIHJldHVybiAtYTsKICAgIGVsc2UKICAgICAgcmV0dXJuIGE7Cn0KaW50IG1haW4oKSB7CgkKCWxvbmcgdDsKCWNpbj4+dDsKCWZvcihsb25nIGk9MDtpPHQ7aSsrKQoJewoJICAgIGxvbmcgbixtOwoJICAgIGNpbj4+bj4+bTsKCSAgICBsb25nIGxlZnRNYXg9MCxyaWdodE1heD0wOwoJICAgIGZvcihsb25nIGo9MDtqPG07aisrKQoJICAgIHsKCSAgICAgICAgbG9uZyBpbnB1dDsKCSAgICAgICAgY2luPj5pbnB1dDsKCSAgICAgICAgaWYoaW5wdXQ+bGVmdE1heCkKCSAgICAgICAgICAgbGVmdE1heD1pbnB1dDsKCSAgICAgICAgaWYobi1pbnB1dC0xPnJpZ2h0TWF4KQoJICAgICAgICAgICByaWdodE1heD1uLWlucHV0LTE7CgkgICAgfQoJICAgIGlmKG49PTEpCgkgICAgICBjb3V0PDxsZWZ0TWF4PDwiXG4iOwoJICAgIGVsc2UKCSAgICB7CgkgICAgICBjb3V0PDxsZWZ0TWF4OwoJICAgICAgZm9yKGxvbmcgaj0xO2o8bi0xO2orKykKCSAgICAgIHsKCSAgICAgICAgICBjb3V0PDxtYXhpbXVtKG1vZGQobGVmdE1heC1qKSxtb2RkKHJpZ2h0TWF4LShuLWotMSkpKTsKCSAgICAgIH0KCSAgICAgIGNvdXQ8PHJpZ2h0TWF4PDwiXG4iOwoJICAgIH0KCX0KCXJldHVybiAwOwp9