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