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

const int N=105;
int ans[N][N];

void AddEdge(int u,int v,int col){
	if(ans[u][v]!=0){
		printf("u:%i v:%i ans:%i col:%i!!!!\n",u,v,ans[u][v],col);
	}
	ans[u][v]=ans[v][u]=col;
}
int main(){
	int t;
	scanf("%i",&t);
	int tc=0;
	while(t--){
		int n,k;
		scanf("%i %i",&n,&k);
		tc++;
		if(tc==52)printf("%i %i\n",n,k);
		continue;
		if((n-1)/k<k){
			printf("NO\n");
		}else{
			for(int i=1;i<=n;i++){
				for(int j=1;j<=n;j++){
					ans[i][j]=0;
				}
			}
			vector<vector<int>> g(k);
			int now=0;
			for(int i=2;i<=n;i++){
				g[now].pb(i);
				now=(now+1)%k;
			}
			for(int col=1;col<=k;col++){
				for(int i=0;i<k;i++){
					AddEdge(1,g[i][col-1],col);
					for(int j=0;j<col-1;j++){
						AddEdge(g[i][col-1],g[(i+1)%k][j],col);
					}
					for(int j=col;j<g[i].size();j++){
						AddEdge(g[i][col-1],g[i][j],col);
					}
				}
			}
			for(int i=1;i<=n;i++){
				for(int j=1;j<=n;j++){
					if(ans[i][j]==0){
						ans[i][j]=1;
					}
				}
			}
			printf("YES\n");
			for(int i=2;i<=n;i++){
				for(int j=1;j<i;j++){
					printf("%i ",ans[i][j]);
				}
				printf("\n");
			}
		}
	}
	return 0;
}