#include<bits/stdc++.h>
#define mod 1000000007
using namespace std;
int T;
__int128 n,a,b,Ans;

__int128 get(__int128 x){
    __int128 ans=x*x*x*b+x*x*(x-1)*a;
    if(x%2==0) ans=min(ans,18*(x/2)*(x/2)*a+7*get(x/2));
    return ans;
}

__int128 read(){
    __int128 x=0;char ch=getchar();
    while(!isdigit(ch)) ch=getchar();
    while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
    return x;
}

void print(__int128 x){
    if(x>9) print(x/10);
    putchar(x%10+'0');
}

int main(){
    cin>>T;
    while(T--){
        n=read();a=read();b=read();
        Ans=get(n);
        Ans%=mod;
        print(Ans);
        printf("\n");
    }

    return 0;
}