Суммы делителей

Дано $q$ чисел. Для каждого выведите сумму всех его натуральных делителей.

В первой строке число $q$ от $1$ до $50$. В следующих $q$ строках по одному числу от $1$ до $10^8$.

Числа через пробел.