有一个整数N现在你的任务是计算出N!有多少个不同的因子.比如说3! = 3 * 2 * 1 那么3!的因子是1236所以3!有4个因子.

数据的第一行是一个整数T. 接下去每行有一个整数NN的范围是0~10000000。

对每个测试用例输出N!不同的因子个数由于答案很大所以只需要输出答案mod 10007的值。