// "static void main" must be defined in a public class.
import java.util.*;
import java.math.*;
public class Main {
    static BigInteger solve(long n, int a, int b){
        BigInteger sum = BigInteger.valueOf(n);
        sum = sum.multiply(BigInteger.valueOf(n));
        sum = sum.multiply(BigInteger.valueOf(n));
        sum = sum.multiply(BigInteger.valueOf(b));
        sum = sum.add(BigInteger.valueOf(n).multiply(BigInteger.valueOf(n)).multiply(BigInteger.valueOf(n-1)).multiply(BigInteger.valueOf(a)));
        if(n % 2 == 1) return sum;
        else{
            BigInteger t = BigInteger.valueOf(a);
            t = t.multiply(BigInteger.valueOf(n/2));
            t = t.multiply(BigInteger.valueOf(n/2));
            t = t.multiply(BigInteger.valueOf(18));
            BigInteger s = t.add(BigInteger.valueOf(7).multiply(solve(n/2,a,b)));
            if(s.compareTo(sum) > 0) return sum;
            else return s;
        }
    }
    public static void main(String[] args) {
        /*int n = 16000000;
            int a = 1;
            int b = 1;*/
       
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        while(t-- > 0){
            long n = sc.nextLong();
            int a = sc.nextInt();
            int b = sc.nextInt();
            BigInteger ans = solve(n, a, b);
        System.out.println(ans.mod(BigInteger.valueOf(1000000007)));
        }
    }
}