#include<iostream>
#include<queue>
using namespace std;
int main(){
	int n;
	cin>>n;
	while(n--){
		int m,x;;
		cin>>m>>x;
		queue<int>q;
		for(int i=1;i<=m;i++){
			q.push(i);
			
		}
		int g=0;
		while(q.size()>1){     //cout<<q.size()<<"!"<<'\n';
			g++;
			if(g==x){
				q.pop();
				g=0;
			}else{
			int aa=q.front();
			q.push(aa);
			q.pop();          //**
			}
		}
		int bb=q.front();
		cout<<bb<<'\n';
		
		
	}
	return 0;
}