配点 : 300 点
問題文
下面 您将收到 Q 询问。 在第
- i 个查询中,整数 N_i 。
- 的长度 M (M \geq 1) 整数序列 满足 A = {A_1, A_2, ..., A_M},重点是 满足 A_1 \times A_2 \times ... \times A_{M-1} \times A_M 。
- A_1 + A_2 + A_3 + ... + A_M = N_i 和 A_j\geq 0 的整数序列中点的最大值为 输出除以 10^{9}+7 后的余数。
然而,要点 点数的最大值,而不是最大值除以 10^{9}+7 请注意,它打印除以 10^{9}+7 后的余数。
制約
- 所有输入均为整数。
- 1 \leq Q \leq 10^5
- 0 \leq N_i \leq 10^{18}
入力
输入以以下格式从标准输入提供。
Q
N_1 N_2 \ldots N_{Q-1} N_Q
出力
按顺序输出每个查询的答案,以空格分隔。 对于
入力例1
2
3 4
出力例1
3 4
N_i = 3 ,例如 序列 A = {3} 的点是 3 ,这是最大值。
N_i = 4 ,例如 序列 A = {2, 2} 的点是 2 \times 2 = 4 ,这是最大值。
作者: 定义