本蒟蒻调了好久
#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline void read(int &x){
int f=1;
char ch=getchar();
x=0;
while(ch<'0'||ch>'9'){
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=x*10+ch-'0';
ch=getchar();
}
x*=f;
}
int main(){
int t;
read(t);
while(t--){
int n,k;
read(n),read(k);
int ans;
for(int r=1;r<=floor(k/2)&&r<=n;r++){
for(ans=1;ans%k!=r;ans++);
}
cout<<ans<<endl;
}
return 0;
}