#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int MAXN=2e5+5;
vector<int> ans[MAXN];
void solve(int B){
	static int p[15],c[15],a[15],vis[15];
	for(int i=0;i<15;i++) p[i]=c[i]=a[i]=vis[i]=0;
	for(int n=2;;n++){
		for(int i=1;i<=n;i++) p[i]=i;
		do{
			for(int C=0;C<(1<<n-1);C++){
				bool flag=true;
				for(int j=1;j<=n-1;j++) c[j]=(C>>(j-1)&1);
				memset(vis,0,sizeof(vis));
				for(int i=1;i<=n;i++) if(!vis[i]){
					ll k=1,b=0,q=i;
					while(!vis[q]){
						k*=2,b*=2;b+=(c[q-1]-B*c[q]);
						vis[q]=true;q=p[q];
					}
					k--;
					a[i]=(-b)/k;
					if(a[i]<0||a[i]>=B) flag=false;
					while(p[q]!=i){
						a[p[q]]=2*a[q]+c[q-1]-B*c[q];
						q=p[q];
					}
					if(a[i]!=2*a[q]+c[q-1]-B*c[q]) flag=false;
				}
				for(int i=1;i<=n;i++) if(a[i]<0||a[i]>=B||a[i]+a[p[i]]==0) flag=false;
				if(2*a[n]+c[n-1]>=B) flag=false;
				if(flag){
					ans[B].resize(n);
					for(int i=0;i<n;i++) ans[B][i]=a[n-i];
					return;
				}
			}
		}while(next_permutation(p+1,p+n+1));
	}
}
int main(){
	ios::sync_with_stdio(false);
	// freopen("double.in","r",stdin);
	// freopen("double.out","w",stdout);
	int _;cin>>_;
	while(_--){
		int B,n;cin>>n>>B;
		if(ans[B].empty()) solve(B);
		if(n<ans[B].size()) cout<<"-1"<<'\n';
		else if(n==ans[B].size()) for(int i=0;i<n;i++) cout<<ans[B][i]<<" \n"[i==n-1];
		else{
			for(int i=0;i<ans[B].size();i++) if(ans[B][i]*2>=B){
				for(int j=0;j<i;j++) cout<<ans[B][j]<<' ';
				for(int j=1;j<=n-ans[B].size();j++) cout<<B-1<<' ';
				for(int j=i;j<ans[B].size();j++) cout<<ans[B][j]<<' ';
				cout<<'\n';
				break;
			}
		}
	}
}