#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

typedef __int128 Int;

Int n, a, b;

void read(Int &x) {
    x = 0; char c = getchar();
    while (c < '0' || c > '9') c = getchar();
    while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
}

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

Int cal(Int n) {
    Int ans = n * n * n * b + (n - 1) * n * n * a;
    if (n % 2 == 0) {
        ans = min(ans, 18 * (n / 2) * (n / 2) * a + 7 * cal(n / 2));
    }
    return ans;
}

int main() {
    //freopen("0.txt", "r", stdin);
    int T;
    scanf("%d", &T);
    while (T--) {
        read(n), read(a), read(b);
        Int ans = cal(n);
        write(ans % int(1e9 + 7));
        puts("");
    }
    return 0;
}