#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;

int main() {
	int t;
	cin >> t;
	while(t--) {
		int N,A,B;
		cin >> N >> A >> B;
		if(N < A+B) {
			cout << 0 << endl;
			continue;
		}
        int n = 0,m = 0,a = 0,b = 0;
        long long ans = 0;
		n = N/A;
		m = 1;
		a = A;
		b = N%A;
		if(b == 0) n--,b = A;
        ans += floor_sum(n,m,a,b);
		n = N/B;
		m = 1;
		a = B;
		b = N%B;
		if(b == 0) n--,b = B;
        ans += floor_sum(n,m,a,b);
		n = N/A;
		m = B;
		a = A;
		b = N%A;
		if(b == 0) n--,b = A;
        ans -= floor_sum(n,m,a,b);
		cout << ans << endl;
	}
}