#include <bits/stdc++.h>
using namespace std;
long long lcm(long long  a,long long  b)
{
    if(a>b)
    {
        swap(a,b);
    }
    for(long long  i=b;;i+=b)
    {
        if(i%a==0)
        {
            return i;
        }
    }
}
int main()
{
int n,x,y;
int t;
cin>>t;
while(t--)
{
cin>>n>>x>>y;
cout<<(n-1)*x/lcm(x,y)+1;
}
}