#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <map>
#include <sstream>
using namespace std;

long long M = 1000000007;
long long n, a, b;
    
long long calc(long long n)
{
    if (n == 0) return 0;

    long long k = n / 2;
    
    if ((n&1) || ((15 - k) * a > k * b)) {
        return (n*n%M*(n-1)%M*a%M + n*n%M*n%M*b%M)%M;
    }

    return (18 * k % M * k % M * a % M + 7 * calc(k) % M) % M;
}

void process()
{
    cin >> n >> a >> b;
    
    cout << calc(n) << endl;
}

int main(void)
{
    int T;
    cin >> T;
    for (int i = 1; i <= T; ++i)
    {
        process();
    }
    return 0;
}