#include <iostream>
using namespace std;
int main()
{
int t,a,f;
cin>>t;
for (int i=0;i<t;i++)
{
cin>>a>>f;
for (int i=0;i<f;i++)
{
for (int j=1;j<=a;j++)
{
cout<<j;
for (int k=1;k<j;k++)
{
cout<<j;
}
cout<<endl;
}
for (int x=a-1;x>0;x--)
{
cout<<x;
for (int y=x;y>1;y--)
{
cout<<x;
}
cout<<endl;
}
if (i==f-1) continue;
cout<<endl;
}
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKQp7CiAgIGludCB0LGEsZjsKICAgY2luPj50OwogICBmb3IgKGludCBpPTA7aTx0O2krKykKICAgewogICAgICBjaW4+PmE+PmY7CiAgICAgIGZvciAoaW50IGk9MDtpPGY7aSsrKQogICAgICB7CiAgICAgICAgIGZvciAoaW50IGo9MTtqPD1hO2orKykKICAgICAgICAgewogICAgICAgICAgICBjb3V0PDxqOwogICAgICAgICAgICBmb3IgKGludCBrPTE7azxqO2srKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICBjb3V0PDxqOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGNvdXQ8PGVuZGw7CiAgICAgICAgIH0KCiAgICAgICAgIGZvciAoaW50IHg9YS0xO3g+MDt4LS0pCiAgICAgICAgIHsKICAgICAgICAgICAgY291dDw8eDsKICAgICAgICAgICAgZm9yIChpbnQgeT14O3k+MTt5LS0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgY291dDw8eDsKICAgICAgICAgICAgfQogICAgICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgICB9CiAgICAgICAgIGlmIChpPT1mLTEpIGNvbnRpbnVlOwogICAgICAgICBjb3V0PDxlbmRsOwogICAgICB9ICAgCiAgIH0KfQ==