Функція

За заданим натуральним числом N обчислити значення функції f(N):

Через x/i тут позначено цілочисельне ділення.

Оскільки значення F(N) може бути дуже великим, вивести потрібно F(N) % 1000000007.

Вхідні дані

Перший рядок містить кількість тестів T. Кожен з наступних T рядків містить значення N.

Відомо, що 1 ≤ T ≤ 50, 1 ≤ N ≤ 10^9.

Вихідні дані

Вивести T рядків, i-ий рядок містить відповідь для i-го тесту.

Приклади