По заданному натуральному числу N вычислить значение функции f(N):
Через x/i здесь обозначено целочисленное деление.
Поскольку значение F(N) может быть слишком велико, вывести следует F(N) % 1000000007.
Первая строка содержит количество тестов T. Каждая из следующих T строк содержит значение N.
Известно, что 1 ≤ T ≤ 50, 1 ≤ N ≤ 10^9.
Вывести T строк, i-ая строка содержит ответ для i-го теста.