#include <bits/stdc++.h>
using namespace std;

using i64 = long long;

int main() {
    cin.tie(nullptr)->sync_with_stdio(false);

    int t;
    cin >> t;

    auto solve = [&]() {
        int n, k;
        cin >> n >> k;

        if (k > n / 2) {
            cout << "NO\n";
            return;
        }

        vector ans(n, vector<int>(n));
        int m = n / 2;

        auto add = [&](int u, int v, int c) {
            ans[u][v] = ans[v][u] = c;
        };

        for (int i = 0; i < m; i++) {
            add(i, i + m, i + 1);
            for (int j = 1; j < m; j++) {
                add(i, i + j, i + 1);
                add(i + m, (i + j + m) % (2 * m), i + 1);
            }
        }
        if (n % 2 == 1) {
            for (int i = 0; i < n - 1; i++) {
                add(i, n - 1, m);
            }
        }

        cout << "YES\n";
        for (int i = 1; i < n; i++) {
            for (int j = 0; j < i; j++) {
                cout << min(ans[i][j], k) << " \n"[j + 1 == i];
            }
        }
    };

    while (t--) {
        solve();
    }
    
    return 0;
}