504053 - 最小公倍数之和

【题目描述】最小公倍数之和（lcmsum）

给出一个n，求1~n这n个数，同n的最小公倍数的和。 例如：n = 6，1，2，3，4，5，6同6的最小公倍数分别为6，6，6，12，30，6，加在一起的和为66。 由于结果很大，输出mod 1000000007的结果。

第1行为一个数T，表示测试的数的数量。（1≤T≤50000) 随后T行，每行一个数n（n≤109）。

输出T行，输出对应的最小公倍数之和。