#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=32;
int main()
{
int T;
cin>>T;
while(T--)
{
ll n,a,b;
cin>>n>>a>>b;
ll ans=1e18;
for(int i=0;i<=3;i++)//最多用3条2人船
{
if(n<=i*2) ans=min(ans,a*i);
else ans=min(ans,a*i+(n-2*i+2)/3*b);
}
for(int i=0;i<=3;i++)//最多用3条3人船
{
if(n<=i*3) ans=min(ans,b*i);
else ans=min(ans,b*i+(n-3*i+1)/2*a);
}
cout<<ans<<'\n';
}
return 0;
}
using namespace std;
typedef long long ll;
const int N=32;
int main()
{
int T;
cin>>T;
while(T--)
{
ll n,a,b;
cin>>n>>a>>b;
ll ans=1e18;
for(int i=0;i<=3;i++)//最多用3条2人船
{
if(n<=i*2) ans=min(ans,a*i);
else ans=min(ans,a*i+(n-2*i+2)/3*b);
}
for(int i=0;i<=3;i++)//最多用3条3人船
{
if(n<=i*3) ans=min(ans,b*i);
else ans=min(ans,b*i+(n-3*i+1)/2*a);
}
cout<<ans<<'\n';
}
return 0;
}