#include <bits/stdc++.h>
using namespace std;

__int128 solve(long long n, long long a, long long b) {
    __int128 res = __int128(n) * n * n * b + __int128(n - 1) * n * n * a;
    if (n % 2 == 0) {
        __int128 sub = solve(n / 2, a, b);
        res = min(res, __int128(n / 2) * (n / 2) * 18 * a + 7 * sub);
    }
    return res;
}

int main() {
    int t; cin >> t;
    while (t--) {
        long long n, a, b; cin >> n >> a >> b;
        __int128 ans = solve(n, a, b);
        int res = ans % 1000000007;
        cout << res << endl;
    }
    return 0;
}