思路gcd(a/b,c/b)==1
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
int n,m;
int gcd(int a,int b){
if(b==0)return a;
return gcd(b,a%b);
}
int main()
{
int i,j,k,t;
int a,b;
cin>>t;
while(t--){
cin>>a>>b;
int tmp=a/b;
for(i=2;i<tmp;i++){
if(gcd(tmp,i)==1)
{
cout<<i*b<<endl;break;
}
}
}
return 0;
}