#include<bits/stdc++.h>
using namespace std;
long long ans[1000005];
int main(){
	int T; scanf("%d",&T);
	for(int i=1;i<=T;i++){
		long long n,p,q; scanf("%lld%lld%lld",&n,&p,&q);
		if(n&1){
			ans[i]+=p;
			long long s=q/p/4,m=q/p%4;
			if(m<1) s--;
			ans[i]+=(2+2*s+1)*(2*s)/2*p+(n-2*s-1)/2*q;
		}
		else{
			long long s=q/p/4,m=q/p%4;
			if(s>3) s++;
			ans[i]+=(1+2*s)*(2*s)/2*p+(n-s*2)/2*q;
		}
	}
	for(int i=1;i<=T;i++) printf("%lld\n",ans[i]);
	return 0;
}