#include <bits/stdc++.h>
using namespace std;
const int mod = 1e9+7;
typedef long long ll;
ll n,a,b;
ll cal1(ll x){
  return (x*x%mod*x%mod*b%mod+(x-1)*x%mod*x%mod*a%mod)%mod;
}
ll dp[50];
int main()
{
  int t;
  scanf("%d",&t);
  while(t--){
    scanf("%lld%lld%lld",&n,&a,&b);
    ll tmp=1;
    dp[0]=cal1(1);
    for(ll i=1;;i++){
      tmp*=2;
      if(tmp>n) {
        printf("%lld\n",dp[i-1]%mod);
        break;
      }
      if(tmp*(b+a)-30*a<0){
        dp[i]=cal1(tmp);
      }
      else {
        dp[i]=7*dp[i-1]%mod+18*(tmp/2)%mod*(tmp/2)%mod*a%mod;
        dp[i]%=mod;
      }
    }
  }
  return 0;
}