### 问题描述 有一个包含 $n$ 个节点的无向图，任意两个不同的节点 $u$ 和 $v$ 直接有 $p$ 的概率存在一条边连接，有 $1-p$ 的概率不存在边连接，且每条边是否出现相互独立。$p$ 由一个分式 $\frac{a}{b}$ 给出。 设随机变量 $X$ 为图中不同的三元环的个数，求 $X$ 的方差，答案对 $10^9 + 7$ 取模。 ### 输入格式 输入包含多组数据。 输入第一行包含一个正整数 $T$，表示测试组数。 接下来 $T$ 行，每行包含三个正整数 $n,a,b$，分别表示无向图节点的总数，$p$ 的分子和 $p$ 的分母。 ### 输出格式 一个整数，表示 $X$ 的方差，答案对 $10^9 + 7$ 取模。 ### 样例输入 ```text 2 2 3 5 3 2 4 ``` ### 样例输出 ```text 0 984375007 ``` ### 说明 对于第一组测试，由于图中只有两个节点，所以一定不存在三元环，$X$ 一定为 $0$，所以 $X$ 的方差为 $0$。 对于第二组测试，$p = \frac{2}{4} = \frac{1}{2}$。由于 $n = 3$，当且仅当三条边均出现时，图中存在一个三元环，否则图中没有三元环。$X$ 的取值范围为 ${0,1}$，$P(X = 0) = \frac{7}{8}$，$P{X = 1} = \frac{1}{8}$，服从两点分布。所以 $X$ 的方差 $D(X) = \frac{1}{8} \times \frac{1}{8} = \frac{7}{64}$。在模 $10^9 + 7$ 意义下等于 $984375007$。 ### 评测数据规模 对于 $20$% 的评测数据，$1\leq T \leq 10$，$1\leq n \leq 1000$。 对于 $100$% 的评测数据，$1\leq T \leq 10^5$，$1\leq n \leq 10^9$，$1\leq a < b <10^9 + 7$。