#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
signed main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int t;
cin >> t;
while(t--){
ll n, x, y;
cin >> n >> x >> y;
ll k = (x * y) / __gcd(x, y);
ll chung = n / k;
ll mx = n / x - chung;
ll my = n / y - chung;
ll a = (n + n - mx + 1) * mx / 2;
ll b = (1 + my) * my / 2;
cout << a - b << '\n';
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKIAp0eXBlZGVmIGxvbmcgbG9uZyBsbDsKIApzaWduZWQgbWFpbigpewogCglpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKCWNpbi50aWUoMCk7CgoJaW50IHQ7CgljaW4gPj4gdDsKIAoJd2hpbGUodC0tKXsKCQlsbCBuLCB4LCB5OwoJCWNpbiA+PiBuID4+IHggPj4geTsKCQlsbCBrID0gKHggKiB5KSAvIF9fZ2NkKHgsIHkpOwoJCWxsIGNodW5nID0gbiAvIGs7CgkJbGwgbXggPSBuIC8geCAtIGNodW5nOwoJCWxsIG15ID0gbiAvIHkgLSBjaHVuZzsJCiAKCQlsbCBhID0gKG4gKyBuIC0gbXggKyAxKSAqIG14IC8gMjsKCQlsbCBiID0gKDEgKyBteSkgKiBteSAvIDI7CgkJY291dCA8PCBhIC0gYiA8PCAnXG4nOwoJCQoJfQkKIAoJcmV0dXJuIDA7Cn0K