T292685 不正经的出题人与树

众所周知，不正经的出题人对一棵树很感兴趣。

我们一开始拥有 $T_0$，是一棵只有一个点的树，我们要用它造出更多的树。 生成第 $i$ 棵树我们需要五个参数 $a_i$，$b_i$，$c_i$，$d_i$，$l_i (a_i,b_i

第一行一个整数 $m$，代表要造多少棵树。 接下来 $m$ 行，每行 $5$ 个数 $a_i$，$b_i$，$c_i$，$d_i$，$l_i$。

输出 $m$ 行，每行一个整数，代表 $F(T_i)$ 对 $10^9+7$ 取模之后的值。

对于 $30\%$ 的数据，$1≤m≤10$； 对于 $60\%$ 的数据，每棵树的点数个数不超过 $10^5$； 对于 $100\%$ 的数据，$1≤m≤60$。