За даним значеннням обчислыть суму (, ) + (, ) + .. + (, ), де (, ) означає Найменше Спільне Кратне чисел і .
Перший рядок містить кількість тестів ( ≤ ≤ ). Кожен із наступних рядків містить одне ціле число ( ≤ ≤ ).
Виведіть рядків, кожен з яких містить потрібні суму.