#include<cstdio>
#include<atcoder/all>
using namespace atcoder;
typedef long long ll;
int main() {
    ll T;
	scanf("%lld", &T);
	while (T--) {
		ll n, a, b;
		scanf("%lld%lld%lld", &n, &a, &b);
		ll ans = floor_sum(n/a, 1, -a, n-a) + floor_sum(n/b, 1, -b, n-b) - floor_sum(n/a, b, -a, n-a);
		printf("%lld\n", ans);
	}
	return 0;
}