#include<stdio.h>
int a[10000];
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,m;
		scanf("%d %d",&n,&m);//n=6 m=4 
		int j=1,i=0;
		int k=n;
		for(int l=0;l<n;l++)
		a[l]=0;
		while(1)
		{   
		if(a[i%n]>=0)
		a[i%n]=j;
		
		if(j==m&&a[i%n]>=0)
		{
			a[i%n]=-1;
			j=1;
			k--;
			
		}//printf("%d %d\n",i%n+1,a[i%n]);
		if(a[i%n]>=0)
		j++;
		i++;
		if(k==1)
		break;
		}
		for(int i=0;i<n;i++)
		{
			if(a[i]>=0)
			printf("%d\n",i+1);
		}
	}
}