求 n!n!n! 的因子的数量。
第一行一个整数 T(1≤T≤2000)T (1 \leq T \leq 2000)T(1≤T≤2000)，表示数据数量。 接下来 TTT 行，每行一个整数 nnn (1≤n≤1051 \leq n \leq 10^51≤n≤105)。
输出共 TTT 行，每行一个整数，表示因子的数量。答案可能很大，结果对 109+710^9+7109+7 取模。
3 1 2 3
1 2 4
