#include<bits/stdc++.h>
using namespace std;
long long t,n,p,a[10000010],s[10000010];
int main(){
	cin>>t;
	while(t--)
	{
		scanf("%lld%lld",&n,&p);
		for(int i=1;i<=n;i++)
			a[i]=i,s[i]=1;
		s[1]=0;
		if(n!=1)
		{
			printf("1 ");
			long long q=n-1,i=1;
			while(q--)
			{
				long long f=0;
				for(int j=1;j<=n;j++)
				{
					if((a[j]+a[i])%p==0&&s[a[j]]!=0)
					{
						s[a[j]]=0;
						printf("%lld ",a[j]);
						i=j;
						f=1;
						break;
					}
				}
				if(f==0)
				{
					for(int j=1;j<=n;j++)
					{
						if(s[j]!=0)
						{
							i=j;
							s[j]=0;
							printf("%lld ",j);
							break;
						}
					}
				}
			}	
		}
		else
			printf("1");
		printf("\n");
	}
	return 0;
}