HDU4710

/*
    从求取的(i%A-i%B)中可以找到，是存在规律的，所以，加数的时候就不是一个一个的加了，
    而是一段一段的加。
    求取它们的最小公倍数，容易知道，它们的最小公倍数就是它门的循环节；
*/




#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<algorithm>
using namespace std;
#define LL __int64
LL Count(LL p,LL a,LL b) //求一个循环节周期内的总和；
{
    LL x = 0, y = 0, t,c=0,ans = 0;
    while(c<p)
    {
        t = min(a-x,b-y);
        if(t+c>p)
            t = p - c;
        ans+= t*abs(int (x-y));
        x = (x+t)%a;
        y = (y+t)%b;
        c+=t;
    }
    return ans;
}
int main()
{
    LL a,b,c,sum,n;
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&n);
        scanf("%I64d %I64d",&a,&b);
        LL p = (a*b)/__gcd(a,b);
        sum = n/p*Count(p,a,b)+Count(n%p,a,b);//求与前n/p个周期和n%p剩下的周期内的数
        cout<<sum<<endl;


    }
    return 0;
}