#ifdef DEBUG
#define _GLIBCXX_DEBUG
#endif
//#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef long double ld;

#define X first
#define Y second

const ll mod = 1000000007;

void solve()
{
    ll n, m;
    cin >> n >> m;
    vector<ll> A;
    vector<ll> a(n-1,0);
    ll S = 0;
    while (true)
    {
        A.push_back(S%m);
        int ok = 0;
        for (ll j=n-2;j>=0;j--)
        {
            if (a[j]!=n-1)
            {
                a[j]++;
                S++;
                for (ll w=j+1;w<n-1;w++)
                {
                    S -= a[w];
                    a[w] = a[j];
                    S += a[j];
                }
                ok = 1;
                break;
            }
        }
        if (ok==0) break;
    }
    for (ll i=0;i<n;i++)
    {
        for (ll j=0;j<A.size();j++)
        {
            ll x = (i+m-A[j])%m;
            cout << x+1 << " ";
        }
        cout << "\n";
    }
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
//#ifdef DEBUG
//    freopen("input.txt", "r", stdin);
//#endif
    ll T = 1;
    cin >> T;
    while (T--) solve();
    return 0;
}