#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==

MgoKMwoyCgo0CjM=

2

3
2

4
3