口胡了一个结论，代码WA，求hack

#include<bits/stdc++.h>
#define int long long
using namespace std;
int t,a,b;
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>t;
	while(t--){
		cin>>a>>b;
		if(b%a==0)cout<<b<<"\n";
		else if(__gcd(a,b)!=1)cout<<a+b<<"\n";
		else{
			int ans=b,ans2=a;
			for(int i=2;i*i<=b;i++){
				if(b%i==0){
					ans=i;
					break;
				}
			}
			for(int i=2;i*i<=a;i++){
				if(a%i==0){
					ans2=i;
					break;
				}
			}
			cout<<min(min(a*ans+b,a+b*ans2),min(min(2*(a+b),2*ans*ans2+a+b),a*b))<<"\n";
		}
	}
	return 0;
}