#include <bits/stdc++.h>
using namespace std;
long long a[1000001],b[1000001],c[1000001],d[1000001];
int main(){
	long long n;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i]>>b[i]>>c[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=(a[i]-1)*b[i];j++){
			if(j%b[i]==0&&j%c[i]==0){
				d[i]++;
			}
		}
	}
	for(int i=1;i<=n;i++){
		d[i]++;
		cout<<d[i]<<endl;
	}
}
/*暴力出奇迹，骗分过样例。
数学先打表，ＤＰ看运气。
穷举ＴＬＥ，递推ＵＫＥ。
模拟ＭＬＥ，贪心还ＣＥ。
想要骗到分，就要有方法。
图论背模板，数论背公式。
动规背方程，高精背代码。
如果都没背，干脆输样例。*/