Сколько делителей

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

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

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

Делители идут парами, поэтому перебирать нужно только до корня.