#include <iostream>
#include <string>
#include <sstream>
using namespace std;
int main()
{
int cases;
cin >> cases;
int freq,height;
for (int i = 0; i != cases;i++)
{
cin >> height >> freq;
for(int times = 0;times != freq;times++)
{
for(int len = 1; len <= (2*height - 1) ;len++)
{
int number;
number = (len - height) > 0 ? ( len - height ):(height - len);
number = height- number;
for(int j = 0;j != number ;j++)
cout << number;
cout << endl;
}
if(times != (freq -1))
cout << endl;
}
if (i != (cases - 1))
cout << endl;
}
return 0;
}